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Abstract. Bitangential interpolation problems in the class of matrix valued functions in 
the generalized Schur class are considered in both the open unit disc and the open right 
half plane, including problems in which the solutions is not assumed to be holomorphic 
at the interpolation points. Linear fractional representations of the set of solutions to 
q^-. these problems are presented for invertible and singular Hermitian Pick matrices. These 

representations make use of a description of the ranges of linear fractional transformations 
with suitably chosen domains that was developed in [25] , 



■ 1. Introduction 

The main objective of this paper is to study bitangential interpolation problems in the 
generalized Schur class S^ xq (Q + ) of p x q matrix valued functions that are meromorphic in 
fi + and for which the kernel 

• i 1 

t: (i.i) A-(A)3-^M->' 



has k negative squares in f)+ x f)+ (see [38J), where f)+ denotes the domain of holomorphy of 
s in Q + , Q + is either equal to D = {A G C : |A| < 1} or 11+ = {A G C : A + A > 0}, and 

> ' 

( 1-XuJ, if Vl + = D; 

( x + zj if n + = u + . 

Thus, in both cases 

n + = {ueC: p w {u) > 0} 

and Qq = {lo G C : p w (c<j) = 0} is the boundary of fi+. Correspondingly we set 
.1.2) O_ = C\(fl + Ufi ) = {wGC: pJu) < 0}. 

The normalized standard inner product (f,g) ns t is defined as 



(f,g)n 



St 



The symbol H\ q (resp., H^ q ) stands for the class of p x q mvf's with entries in the Hardy 
space Hi (resp., H^); H\ is short for H^ 1 and (i?2 )"*" is the orthogonal complement of iff 
in L\ with respect to the standard inner product on Q . 

Most of the other notation that we use will be fairly standard: 
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mvf for matrix valued function, vvf for vector valued function, and 1Z for rational mvf's; 
kerA and mgA for the kernel and range of a matrix A, and, if A is square, u{A) for its 
spectrum and v~(A) (resp., u + (A)) for the number of its negative (resp., positive) eigenvalues 
(counting multiplicities). If /(A) is a mvf, then 



/ # (A) = /(A )*, where A 



1/A : if a, 
-A : if a, 



A^O; 



n. 



f)/ = {A G C at which /(A) is holomorphic} and f)y = fyf n fi±. 



By a fundamental result of Krein and Langer [38J, every generalized Schur function s G 
^pxg ._ ,5PX9^ + ) admits a pair of coprime factorizations 

s(X)=b e (X)- 1 s e (X) = s r (X)b r (X)- 1 



;i.3) 



(A G 9)\ 



where bi and 6 r are Blaschke-Potapov products of sizes p x p and g x q, respectively, of 
degree k, and the mvf's S£ and s r both belong to the Schur class S pxq := SQ Xq (Q + ). 

Various interpolation problems in the class of generalized Schur mvf's were considered 
in P], [H], [33], [E], P!, PU, [2], [22], p]. 

The data for the interpolation problem we consider in this paper for Q + = © is coded into 
a set of four matrices, M, N, P G C nxn and C G C mxn , that are subject to the following 
constraints: 

(Al) The pencil M — XN is invertible on Qq — T, i.e., the resolvent set of this pencil, 
p(M, N) = f {A G C : det(M - XN) ^ 0} contains Sl . 



(A2) P is a Hermitian solution of the Lyapunov-Stein equation 
1,1) M*PM - N*PN = C\j ,,,('. 

where 



;i.5) 



Jpq 



i P o 

-In 



p > 0, g > and m = p + q. 



(A3) The matrices C±, C2 determined by the decomposition 



;i.6) 



;i.7) 



c 



Ci 

c 2 



Ci G C pxn , C 2 G C 9> 



satisfy the rank conditions 



rank 



M -XN 

C 2 



n and rank 



AM -N 



n for every A G 



(A4) There exists annxn Hermitian matrix X that meets the conditions specified in (B4) 
below. 

In particular, it follows from (A3) that the triple (C, M, N) is observable: 
(1.8) p| ker C{M - XN)- 1 = {0}, 

\£p(M,N) 

see Proposition I3.5[ and for additional discussion of observability and controllabilty of a 
fairly general class of pencils, Theorem 3.5 of [3]. 
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The basic bitangential interpolation problem under consideration for Q + 
sponds to the decompositions: 



D corre- 



(1.9) 
and 



M 



' A, 





, N = 


I Til 













A 2 



c 



Cn 
C-21 



C12 
c 22 













C n2 







where n = rt\ + n 2 , rt\ > 0, ri2 > 0, 



Ai G C niXni and A 2 G C" -2 *" -2 . These matrices are subject to the following constraints: 
(Bl) a(A 1 )Ua{A 2 ) c O. 

(B2) P is a Hermitian solution of the Lyapunov-Stein equation (jl.4j) with M and iV as in 

(HU). 

(B3) The pairs (Ci 2 , A 2 ) and (C 2 i, Ax) are observable. 
(B4) There exists an n x n Hermitian matrix X such that: 

(i) XPX = X. 

(ii) PXP = P. 

(hi) rng X is invariant for M and iV, i.e., Mx € rngX and iVx G rngX if £ G rngX. 

If P is invertible, then (B4) is superfluous, since it is automatically satisfied by X = P _1 . 

The one sided tangential interpolation problem corresponds to the case when either 
rii = or n 2 = (but not both). In these two cases the formulations in (Bl) and (B3) 
must be interpreted properly. For ease of future reference we summarize the changes in the 
following remark: 



n > 0, M = Ax, N = J n , (Bl) reduces to a(A x ) C D 
A 2 , (Bl) reduces to a(A 2 ) C © and (B3) to 



4, N 



Remark 1.1. If n 2 = 0, then n\ 
and (B3) to (C 2 ,Ai) is observable. 

If n\ = 0, then n 2 = n > 0, M 
(Ci,A 2 ) is observable. 

In both of these cases C\ and C 2 are determined by the decomposition (11.61) . 

The bitangential interpolation problem corresponding to the data set M, N, C, P is 

formulated in terms of the Krein-Langer factorizations (11. 3ft of the mvf s G S% xq , the mvf 

P(A) = C{M - XN)- 1 

and the Hermitian matrix P s G C nxn that is defined by formula (13.11) as follows: 
Describe the set S K (M, N, C, P) of mvf's s G S pxq which satisfy the three conditions: 
(CI) [b £ -s t ]FueHl for every u G C n ; 

(C2) [s* b* r ] Fu G {Hi) 1 - for every u G C n ; 

(C3) P s < P. 

The set of mvf's s G S K (M, N, C, P) for which the equality P s = P prevails in (C3) will 
be denoted by S K (M,N,C,P). We will show in Theorem 13.31 that P s is a solution of the 
Lyapunov-Stein equation (11.41) and P s = P for every s G S K (M, N, C, P) and hence 

S K (M, N,C,P)=S K (M,N,C,P). 

We shall also write 

' S K (A 1 ,A 2 ,C,P) if m > and n 2 > 0, 
S K (Ai,C,P) if rii = n and n 2 = 0, 

5 K (^42, C, P) if ni = and n 2 = n. 



S K {M,N,C,P) 
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If P is invertible, then 

(1.10) S K (M, N,C,P) ^0 k> V-{P). 
Moreover, if P is invertible and v~(P) = «i, then 

(1.11) s K (M, n, c, p) = T w \sTJ K1 ] n s px \ 

where 

(1.12) T w [S pxq ] = [T w [s] : e G 
is the range of the linear fractional transformation 

(1.13) T w [e] = (w U £ + w 12 )(w 2 i€ + W22)" 1 
based on the m x m mvf 

(1.14) W{\) = I m - p^\)F(\)XF(ri*j pg , 
with /i e fio, X = P _1 and block decomposition 



W(A) 



w u W12 
W21 w 2 2 



that is conformal with j pq in (jl.5p . The mvf II 7 defined by (11.141) belongs to the class W K1 (j P9 ) 
ofmxm mvf 's W meromorphic in Q + such that the kernel 



w,^._ Jpq ~ W(X)j pq W(uj) 



(1.15) C(A):=^ 

has negative squares on f)^ x ^ and W / (/i)j p(? iy(/i)* = j pg a.e. on f2 - The class of mvf's 
W G U K (j pg ) which satisfy 

(1-16) s 21 := -w£wzx e 

will be denoted U°(j pq ). Here S21 is the lower left hand corner block in the Potapov-Ginzburg 
transform 

„ _ Sn S12 

of W that is defined in (|2T7|) . 

The characterization of the set TV [iS^* 9 ] given in Theorem 12.81 was obtained in [23J; it is 
a generalization to an indefinite setting of a result from |30j. The formulation of the result 
requires some facts about the reproducing kernel de Branges-Krein space fC(W) associated 
with the kernel Kjf (A) and an indefinite analog of the de Branges-Rovnayk space 2)(s), 
developed in [4], [3] and [23]. The needed facts are reviewed in the next section for the 
convenience of the reader. 

Then, as follows from Theorem 12.81 the set of solutions of the problem (CI) — (C3) when P 
is not invertible can be described via a formula that is similar to (11.111) (see Theorem 13. 23j) . 

Finer analysis of the set of solutions is connected with the factorization of the resolvent 
matrix W(X) that is presented in Theorem 14.101 In Lemma fl~8l we show that if (B1)-(B4) are 
in force, then s 2 i G S qxp and hence W G U°(j pq ). Let s 2 i have Krem-Langer factorizations 

(1.17) s 21 (A) := b,(A)- 1 s,(A) = s r (A)b r (A)-\ A G &+ 

where bi, b r are Blashke-Potapov products of degree k and S£,s r G S qxp . Then, as was 
shown in [23], the mvf's Snb r and b^s 2 2 belong to the classes S pxp and S qXQ , respectively. 
Therefore, they admit inner-outer and outer-inner factorizations 

(1.18) s n b r = biipt, b e s 22 = <f 2 b 2 , 
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where 6 X G 5f„ xp , b 2 G S^ q , <£>i G S px /\ <^2 £ 5' u x t 9 . In keeping with the terminology used 
in [10], the pair {61,62} is called an associated pair of the mvf W G U°(J) and denoted 
as {61,62} G ap(VT). In the definite case the formulas in fll.l8f> simplify to the inner-outer 
factorization of and the outer-inner factorization of (see [8], [9]). 

Using the results of [23] we show that the matrices [wn wi 2 ] and \ui21 W22] admit 
coprime factorization over f2_ and Q + , respectively: 

(1.19) [wu w 12 ]=bi[(fu <pn] = (bf ) _1 [<pn ^12], 

(1-20) [w 2 i W22] = 6 2 1 [<P2i ¥22] , 

where {61, 6 2 } G ap(W), £n G ft n H^(Q_), £12 G ft n Hg*(n-), ^21 G ft n H qxp and 

^22 g ft n tf^ 9 - 

Then applying the Krein-Langer generalization of Rouche's theorem we show that for 
every mvf e G 5 px ^ with the Krein-Langer factorizations 

(1.21) e = 6j l E t = e r 6; 1 

the mvf 's Qtfpfx + £i^P\2 an d f2i e r + ^22^ have exactly k zeros in 

The main results of this paper is the following description of S K (M, N, C, P) when Q + = D 
and the analogous description for Q + = II + that is presented in Section [HJ 

Theorem 1.2. Let (Bl)-(B^) be in force, let v-(P) = K and let 

(1.22) v = rank (M*P 2 M + N*P 2 N + C*C) - rank P. 

Then there are unitary matrices U G C pxp , V G C qxq , such that s G S K (M, N,C, P) if and 
only if s belongs to S pxq and is of the form s = 7V[e], where 

e 
I v 

If e G S pxq , then T w [e) G S pxq if and only if 

(a) the factorization + ewf 2 = {jfxi + c^Pn)^ 1 coprime over Q + and 

(b) £/ie factorization W2i£ + W22 — 6^ 1 (v 9 2i^ + ^22) is coprime over fi + . 

Proof. See subsection 15.21 □ 

If P is invertible, the statement of this theorem is simpler, since u = (see Corollary 15. 6D . 
and we can also treat the case when v~{P) < k. 

Theorem 1.3. Let the data set (M,N,C,P) satisfy the assumptions (B1)-(B3), let P be 
invertible, Ki = V-{P) < k, and let the mvf's W , b\, 6 2 be defined by (11.141) . (I1.20p . (11.191) . 
Then: 

(I) s G S K (M, N, C, P) if and only if s = T w [e], where e G S p K * q Kl and T w [e] G S pxq . 
(II) If e G <S px ^ and 9%, 6 r , e^, e r are a choice of its Krein-Langer factorizations as in 
(11.211) . then T w [e] G S pxq if and only if the factorizations 

(1.24) 6 e w* + e e w* 2 = (6 e ip* + £/£&)&r\ 

(1.25) W 2 lE r + W 2 20r = b 2 1 (ip2l£r + f220r) 

are coprime over Q + . 

Proof. See subsection 15.31 □ 
The set of mvf's s G S pxq which satisfy (C1)-(C3) and the supplementary condition 



;i.23) e = U 



V* and £GSH"(H, 
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(C4) s is holomorphic in cr(Ai) U u(A 2 ), 

is denoted by T Af K (M, N, C, P), and s G T Af K (M, N, C, P) is said to be a solution of the 
Takagi-Nudelman problem. 

For the Takagi-Nudelman problem the conditions (1 1.241) and (11.251) of Theorem 11.31 are 
replaced by the single condition: 

(1.26) (<£>2i£r + L P220 r )~ l is holomorphic in u(A\) U a(A 2 ). 

which reduces to a condition in [41] when e G S pxq and reduces to (19.2.6) in [T4] when e is 
a rational mvf in S pxq . 

In the scalar case (p = q = 1, n 2 = 0, v~(P) = k) the two conditions (11.24j) and (11.251) are 
in force if and only if (11.261) holds. Consequently, every solution s from the set S R (Ai, C, P) 
is holomorphic on a{A\). A new effect which is revealed in the matrix case is that there 
are mvf 's s which belong to S K (Ai, A 2 , C, P) but are not holomorphic on a(Ai) U <j(A 2 ) (see 
Example [5]). Thus, there are mvf's that satisfy the conditions (II. 24ft and (11.251) but do not 
satisfy (11.261) . Therefore, the inclusion 

TJ\f K (M, N, C, P) C S K (M, N, C, P) 

can be proper. 

The parameter e G S%* q Kl in (11 . 13j) is said to be excluded for the problem (C1)-(C4) if 
s = T w [e] G" TAf K (M, N, C, P). If a(A l ) n a(A 2 ) = 0, the condition 

K^(w) ^ for all u G a^) U^A^j , 

which is formulated in terms of the kernel (11.151) . suffices to guarantee that the problem (Cl)- 
(C4) has no excluded parameters. In the scalar case sufficient conditions for the Nevanlinna- 
Pick problem in the generalized Nevanlinna class to have no excluded parameters were found 
in [24] (see also pQ and [6] for the matrix case). 

In subsection 15.61 given a data set (M, N,C, P) satisfying the assumptions (B1)-(B3), we 
will consider an associated pair {b\, b 2 } for the mvf W and a rational mvf K holomorphic in 
Q + such that 

(1.27) the mvf b^[ 1 (s — K)b 2 ~ 1 has exactly k poles (counting multiplicities) in Q + 

for every s G S K (M, N, C, P). Every mvf s G S p J iq (k' < k) which satisfies ( 11.271) is called a so- 
lution of the Takagi-Sarason problem with data set (&i, b 2 , K), and the symbol TS K (b\, b 2 , K) 
is used to denote the set of such solutions s. We shall show that for (&i, b 2 , K) corresponding 
to the problem (C1)-(C3) TS K (bi,b 2 , K) = ^V[^-v_(p)] anc ^' hence, that 

TAf K (M, N, C, P) C S K (M, N, C, P) C TS K (h, b 2 , K). 

Rational solutions of the Takagi-Nudelman and Takagi-Sarason problems in the case of 
invertible P have been described earlier in [14]. 

The paper is organized as follows. In Section [2] the basic notions are introduced. Section 
3 focuses on the bitangential interpolation problem in the open unit disc ED. Pole and 
zero multiplicities and a factorization formula for the resolvent matrix for the interpolation 
problem considered in Section 3 are developed in Section 4. Theorems 11.21 and 11.31 which 
provide parametrizations of the set of all solutions to this problem both when P is invertible 
and P is not invertible are completed in the first part of Section 5. The latter part discusses 
the Tagaki-Nudelman problem and excluded parameters. The overall strategy for analyzing 
the bitangential interpolation problem in the open right half plane II + (and the open upper 
half plane C + ) is much the same as for D. The changes in the formulas and the main 
conclusions for Q + = D are discussed briefly in Section 6, without proof. 
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2. Preliminaries 

2.1. The generalized Schur class. Recall that a Hermitian kernel K W (A) : x fi — > C mxm 
is said to have k negative squares and is written as 

sq_K = k, 

if for every positive integer n and every choice of Uj G and Uj G C' m (j = 1, . . . , n) the 
matrix 

((^(WfcK-^fc))",^! 

has at most k negative eigenvalues and for some choice of uij G f2 and Uj G C m exactly k 
negative eigenvalues. 

The class S pxq := SQ Xq (Q + ) is the usual Schur class. Recall that a mvf s G S pxq is called 
inner (resp., *-inner), if s(/i) is an isometry (resp., co-isometry) for a.e. \x G Qq, that is 

I q — s(/i)*s(/i) = (resp., I p — s(//)s(/i)* = 0) for almost all points /i G O . 

Let Sf* q (S P ^ q ) denote the set of all inner (resp., *-inner) mvf's s G S pxq . An example of an 
inner square mvf is provided by the Blaschke-Potapov product, that in the case of the unit 
disc = D) is given by 

(2.1) b(X) = f[b j (X), b j (\) = I-P j + ^Lp j , 

j=i i 

where a, G D, Pj are orthogonal projections in C p (j = 1, . . . ,n). The factor bj is called 
simple if Pj has rank one. Although 6(A) in not uniquely represented as a product of simple 
factors the number n of these factors is the same for every representation ( 12. 1ft . It is called 
the degree of the Blaschke-Potapov product 6(A) [12]. 

A theorem of Krein and Langer [38] guarantees that every generalized Schur function 
s G S pxq (Q + ) admits a factorization of the form 

(2.2) s(X)=b e (Xr 1 s e (X) for A G h+, 

where be is a Blaschke-Potapov product of degree k, st is in the Schur class S pxq (Q + ) and 

(2.3) ker s e (X)* n ker 6 £ (A)* = {0} for A G 

The representation (12. 2p is called a /e/£ Krein-Langer factorization. The assumption (12.31) 
can be rewritten in the equivalent form 

(2.4) rank [ b t (X) s e (X) ]=p for A G 

If aj G D (j = 1, . . . , n) are all the zeros of be in Q + , then the noncancellation condition (12.31) 
ensures that fyf = Q + \ {ai, . . . , a n }. The left Krein-Langer factorization ( 12.21) is essentially 
unique in a sense that be is defined uniquely up to a left unitary factor V G C pxp . 

Similarly, every generalized Schur function s G S pxq (Q + ) admits a right Krein-Langer 
factorization 

(2.5) s(X) = s r (A)6 r (A)~ 1 for A G f)+, 

where 6 r is a Blaschke-Potapov product of degree k and s r G S pxq (Q + ) satisfies the condition 

(2.6) ker s r (A) n ker 6 r (A) = {0}, for A G Q + . 
This condition can be rewritten in the equivalent form 

(2.7) rank [ 6 r (A)* s r (X)* ]=q for A G Q+. 

Under assumption (I2.6P the mvf 6 r is uniquely defined up to a right unitary factor V G C qxq . 
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Lemma 2.1. A mvf Si G S pxq and a finite Blaschke-Potapov product bg G Sf* p meet the 
rank condition \2.J$ , if and only if there exists a pair of mvf's c G H p £ p and d G H%£ p such 
that 

(2.8) bfXX)c(X) + s e (X)d(X) = I p for X G Q+. 

Lemma [2~T1 is a matrix version of the Carleson Corona Theorem. A proof, which is adapted 
from Fuhrmann [34 J who treated the case p = q, is furnished in [23] . 

A dual statement for Lemma 12.11 is obtained by applying Lemma 12.11 to transposed vvf 's. 

Lemma 2.2. A mvf s r G S pxq and a finite Blaschke-Potapov product b r G Sf^ q meet the 
rank condition \2. 7| ), if and only if there exists a pair of mvf's c G H^ q and d G H%£ p such 
that 

(2.9) c(A)6 r (A) + d(X)s r (X) = I q for X G 

The factorization (12.21) is called a left coprime factorization of s if sg and hi satisfy (12. 81) . 
Similarly, the factorization (12.51) is called a right coprime factorization of s if s r and b r 
satisfy (gSJ). 

Every vvf h(X) from iff (iff ) nas nontangential limits (/i G fio) a-e. on the boundary 
rio- These nontangential limits identify the vvf h uniquely. In what follows we often identify 
a vvf h G iff (iff with its boundary values h(ji). 

Let P + and P_ denote the orthogonal projections from L\ onto if| and iff , respectively, 
where A; is a positive integer that will be understood from the context. The Hilbert spaces 

(2.10) H(b r ) = HI e b r H q 2 , JU{b t ) := (fff^ 9 ^K^f) 1 
and the operators 

(2.11) X r : h e H(b r ) Psh X e : ft, G H*(b e ) i-> P + s*h 
based on s G S pxq will play an important role. 

Lemma 2.3. (cf. $T\) If s e S pxq , then: 

(i) The operator Xe maps Ti*(bi) injectively onto Tl(b r ). 

(ii) The operator X r maps TC(b r ) injectively onto TC*(be). 

(ih) x e = x;. 

Proof, (i) For every h G T~C*(bg) and / = b r h + G & r iff, it is readily checked that 

(P + s*h,f) nst = (s*h,b r h + ) nst 

= (h,s r h + ) nst = Vh+eHl, 

i.e., X t maps T~i*(be) into TC(b r ). Therefore, since Ti*{bi) and Ti,(b r ) are finite dimensional 
spaces of the same dimension, and 

dimH*(be) = dimker Xi + dim range Xg, 

it suffices to show that kerJQ = {0}. But, if h G 7f*(6^) and P + s*h = 0, then b(h G iff an d ; 
in view of Lemma 12.1} 

C(hh)(uj) = (bth, —) ns t = (bih, (b e c + s e d)—)nst 

Pu! Pul 

= (bih, Sid — ) nst = (P+s*h, d — ) nst = 

Pu> Puj 

for every choice of u G Vt + , and £ G C p . Since bt(u) ^ 0, this implies that h(uj) = 0. 

Statement (ii) can be obtained by similar calculations, and (iii) is easy. □ 



BITANGENTIAL INTERPOLATION IN GENERALIZED SCHUR CLASSES 



9 



Definition 2.4. Let 

(2.12) Tr.feLl^X^Pn^fen^b,) and Y r : g E L\ - X^P^g E H(b r ), 

where Xi and X r are defined in formula \2.11\) and Px denotes the orthogonal projection of 
L\ onto a closed subspace X of L\ (where k will always be understood from the context). 

It is readily checked that 

(2.13) P+s*T e f = P H (br)f and PsT r g = Pn,{b t )9 for f E L\ and g E L\. 
Lemma 2.5. The operators I \ and T r satisfy the equalities: 

(i) r £ * = r r/ 

(ii) {{ipT^ — r 'iip) f , g) = for f E 7i{b r ), g E H,*{bi) and ip a scalar inner function. 
Proof, (i) Let f E L\ and g E L\. Then, since Xi maps 7i*(6^) onto 7i(b r ) and X\ = X r , 

( T d,9)nst = ( x i lp nQ>r)f,PH.Q>t)9) nilt = (Pn(b r )f,X^P mbe) g) nst = (f,T r g) nst . 
(ii) If / E TL{b r ) and g E H*(b e ), then 

((ipTe - T e ip)f,g)nst = PsT r g) nst - (P + s*T e f,ipT r g) nst 

= (ipTif, sT r g) nst - (s*T £ f,ipT r g) nst = 0. 

□ 

2.2. Reproducing kernel Pontryagin spaces. In this subsection we review some facts 
and notation from [TT1[T5] on the theory of indefinite inner product spaces for the convenience 
of the reader. A linear space K equipped with a sesquilinear form (•, -) K on K x 1C is 
called an indefinite inner product space. A subspace $ of /C is called positive (negative) if 
(/; f)x > (< 0) for all / E f 7^ 0. If the full space K is positive and complete with 

1 /2 

respect to the norm ||/|| = (/, f)^ then it is a Hilbert space. 

An indefinite inner product space (/C, (-, ■)%■) is called a Pontryagin space, if it can be 
decomposed as the orthogonal sum 

(2.14) /C = /C+©/CL 

of a positive subspace /C + which is a Hilbert space and a negative subspace /C_ of finite 
dimension. The number ind_/C := dim/C_ is referred to as the negative index of /C. The 
convergence in a Pontryagin space (/C, (•, ■) K ) is meant with respect to the Hilbert space 
norm 

(2.15) \\h\\ 2 = (h + , h + ) K — (h_, h-) K when h = h + + h- with h± E K±. 

It is easily seen that the convergence does not depend on a choice of the decomposition (I2.14p . 

A Pontryagin space (/C, (•, •) iC ) of C m -valued functions defined on a subset Q of C is called 
a reproducing kernel Pontryagin space associated with the Hermitian kernel K^(A) : Q x Q — > 

(1) for every uj E Q and u E C m the wf K u (X)u belongs to AT; 

(2) for every h E /C, uj E Q and u E C m the following identity holds 

(2.16) (h,K u) u) lc = u*h(uj). 

It is known (see [43J) that for every Hermitian kernel K a _,(A) : Q x Q — > <C mxm with a finite 
number of negative squares on Q x Q there is a unique Pontryagin space K, with reproducing 
kernel K W (A), and that ind_/C = sq„K = k. In the case k = this fact is due to Aronszajn [7j. 
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2.3. The class U K (j pq ) and the space JC(W). Recall (see [3]) that the lower right hand 
q x q corner u>22(A) of every m x m mvf W G U K (j pq ) is invertible for all A G f)^ except for 
at most ft points. The Potapov-Ginzburg transform of W(X), which is defined on fj^, by the 
formulas 



5(A) = PG(W) :-- 



[2.17) 



w n (X) w 12 (X) 
I q 

I P -w 12 {\) 
-w 2 2(A) 



I P 

W 2 l(A) W 2 2(A) 

wn(A) 
iw 2 i(A) 



-i -i 







belongs to the class S™ xm . Since 



f2.18) 



W = PG(S) ^S = PG{W) 



the mvf W is of bounded type. Thus, the nontangential limits W{fj) exist a.e. on VLq and 
assumption (2) makes sense. It guarantees that W(X) is invertible in Q + except for an 
isolated set of points. Define W in Q_ by the formula 

(2.19) W(X) = 3p q W*(X)- l 3pq = j pq W(X )-*J Pq for A G 

Since the nontangential limits 

W±(t) = Z\im{W(X) :AGfi±} 

A — *t 

coincide a.e. in Q , W in Q_ is a pseudo-meromorphic extension of W in If W(X) is ra- 
tional this extension is meromorphic on C. Formula (12.191) implies that W(A) is holomorphic 
and invertible in fl w := i) w D \)w*- 

Let W G U K (j pq ) and let JC(W) be the reproducing kernel Pontryagin space associated 
with the kernel Kjf(A). The kernel Kj^(A) extended to Q + U by the equality (12.191) has 
the same number k of negative squares. This fact is due to a generalization of the Ginzburg 
inequality (see [HI Theorem 2.5.2]. 

The following example of a JC(W)-spa.ce will play an important role in Section 4. 

Example 1. Let C G C mxn , let M, N G C nxn and assume that P G C nxn is an invertible 
Hermitian matrix, that p(M, N) ^ and that the observability condition ( 11 .81) is in force. 
Then the linear space of vvf's 



M = {F(X)u : u G C n } 

for A G p(M, N) 



(2.20) 

based on the mvf 

(2.21) P(A) = C{M- XN)- 1 
and endowed with the inner product 

(2.22) (Fu, Fv) M = v*Pu 

is an RKPS (reproducing kernel Pontryagin space) with RK (reproducing kernel) 

(2.23) K„(A) =F{X)P- 1 F{uY 



za_(P). The assumption (jl.8p insures that the inner prod- 
We will need the following criterion for the space M. to be a JC(W) space: 



and negative index ind_7Vl 
uct ( I2~22l is well defined. 
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Theorem 2.6. [3U] Let M,N,P G C nxn , C G C mxn and assume that P is invertible, 
p(M, N) and that (II .8p holds. Then the RKPS M. considered in Example^ with kernel 
Kj; (A) of the form \2.2§) is a K,{W) space if and only if P is a solution of the equation 

(2.24) M*PM - N*PN = C*JC when fi+ = D, 

(2.25) M*PN + N*PM + C*JC = when fi+ = IL+, 

where J is a signature matrix (J = J* = J~ x ). The mvfW is uniquely defined by the formula 

(2.26) W(X) = I m - p fl (X)F(X)p- 1 F(/2) *J where /jgOoH p(M, N), 
up to a constant J -unitary factor on the right (that depends upon p). 

2.4. Linear fractional transformations. Let 

(2.27) T w [e\ := {w xl {X)e(X) + w 12 (X))(w 21 (X)e(X) + w 22 (X))- 1 

denote the linear fractional transformation of a mvf e G S^ xq (n 2 G Z + ) based on the block 
decomposition 

(2.28) 



W{X) 



w n (X) w 12 (X) 
w 2 i(X) w 22 (X) 



of a mvf W G U Kl (j pq ) with blocks u>n(A) and w 22 (A) of sizes p x p and q x q, respectively. 
The transformation Tw[e] is well defined for those points A G fyw H f)+ for which 

det(w 2 i(A)e(A) + w 22 (X)) ^ 0. 

Lemma 2.7. If W G W Kl (j w ) and e G <S£ 2 X<? , t/jen: 

(1) 2V[e:] admits the supplementary representation 

(2.29) T w [e] = (w*(X) + e(X)w*(X))- 1 (w*(X) + e(A)«; 2 # 2 (A)) /or AeO^nfj+n f>+ 

(2) s := 7V[e] G 5^ x<7 «' < k 2 + «i. 



The set T^[<Sj!?*jy fl 5^ X|J is characterized by three conditions in Theorem 1.1 of of 
which is repeated immediately below for the convenience of the reader; it is a generalization 
of Theorem 3.1 of [30 J, which treated the case K\ = k 2 = 0; see also [33] for more general 
formulations in a Hilbert space setting. The interpolation conditions (C1)-(C3) coincide 
with the three conditions in the next theorem. 

The Krein-Langer representations for mvf's s G S% xq insure that the nontangential limits 
s(t) exist and are contractions for almost all points t G Qq. Therefore, 



(2.30) 



A a (i) :-- 



- s (ty 



-s(t) 



> for almost all points t G flc 



Theorem 2.8. Let k, k x G N U {0} ; («i < k), let W G U Kl (j pq ) and let s G S? xq admit 
the Krein-Langer factorizations s = b^sg = s,^ 1 and let A s (/x) and T e be defined by (12.301) 
and (12.12p . Then s G Tw[S^ 9 Kl ] if and only if the following conditions hold: 

(1) [b e -s e ] f e iZf for every f G K(W); 

(2) [s; K] f G (Hi) 1 - for every f G /C(W); 

° ' ' 1 A,}/, f) nst < (f, f)jc iW ) for every f G K{W). 



(3) ({A s + A s 



T* 
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3. BlTANGENTIAL INTERPOLATION IN THE UNIT DISC. 

3.1. Main assumptions. In this section the basic theorem (Theorem 12.81) will be used to 
obtain a linear fractional parametrization of the set of solutions S K (Ai, A 2 , C, P, X) of the 
interpolation problem that is discussed in the Introduction. Note that if M and N are as 
in (Oj) . then 

p(M, N) = {X G C : det(AJ ni - A x ) ^ and det(J n2 - \A 2 ) ^ 0}. 
Let P s G C nxn be defined by the formula 



(3.1) v*P s u = {{A s + A 



r ° T Q e A s \Fu,Fv\ , foru, veC n , 

* J J / nst 

where the mvf A s is given by (12.301) . Te is the operator from L\ onto defined by (12.121) 

and Tg is the adjoint of Ti with respect to the standard inner product. 

Remark 3.1. The mvf s G S K (Ai, A2, C, P) if and only if A s Fu belongs to the de Branges- 
Rovnyak space Q(s) and 

(3.2) (A s Fu, A s Fu)v( s ) < u*Pu, for every u G C n . 

Therefore, since the left hand side of (I3.2p is equal to u*P s u and (C3) implies that P s < P, 
the inequality 

(3.3) u_(P) < k 

is necessary for the problem (C1)-(C3) to be solvable in the class S% xq . The space T>(s) is 
considered in detail in [23]; see also [3] and the references cited therein. 

Remark 3.2. Although the condition (B3) is not necessary for the problem (C1)-(C3) to 
be solvable, it can be shown that for every data set (A\, A 2 , C, P) satisfying (Bl), (B2) there 
exists a data set (Ai,A2,C,P) satisfying (B1)-(B3), such that 

S K (A l7 A 2 , C, P) = S K (A l7 A 2 , C, P). 

The same statement for the sets of rational mvf's in S K (Ai, A 2 ,C, P) and S K (Ai, A 2 , C, P) 
was proved in [H]. It will be shown below that the assumptions (B1)-(B4) combined with 
(13. 3p are sufficient for the problem (C1)-(C3) to be solvable in the class S% xq . The condition 
(B4) will be discussed in Subsection 13.41 

Theorem 3.3. If (Bl) is in force and s G S% xq satisfies (CI) and ( C2), then P s is a solution 
of the Lyapunov- Stein equation (11.41) . 

Proof. For every u G C n let us set 

hx{\) = C(M - XN^Mu, h 2 (X) = C(M - XN^Nu 

and 

(3.4) gi = p + [s* I q ]hi, g 2 = P-[l P s]h 2 . 

Since s satisfies the assumptions (CI), (C2), one has g\ G Ti{b r ), g 2 G TC*(bi). It follows 
from the identity 

(M - A.V j : M = I n + X(M - X X ) 1 Y 

that 

(3.5) h^X) =Cu + Xh 2 {X). 
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Using the formulas (13. ip . (13. 5p one obtains 

u*M*P s Mu - u*N*P s Nu = (AA, h 1 ) nst - (A s h 2 , h 2 ) nst 



+ 



o r e 
n o 



A s h u A s hi 



nst 



o r, 
rj o 



A s h 2 ,A s h 2 



list 



(3.6) 



(Aght, hi) nst - (A s {hi - Cu), (hi - Cu)) nst 



+ 291 



o r, 
o o 



AshuAsh-L 



2<R 



nst 





r r o 



A s h 2 ,A s h 2 



nst 



(3.7) 
(3.8) 



= 29t(AA, Cu) nst + 29lXi - 2mX 2 - (A s Cu, Cu) nst , 
where X\ and X 2 are given by 

X 1 = (Tt[-S* Iglh, [I p - s]hl) nst 

= (T e [-s* I q ]h lt [Ip - s)(Cu + Xh 2 )) nst , 
X 2 = (T r [I p - s]h 2 , [-s* I q )h 2 )nst 

= (T r [I p - s}h 2 , X[-s* I q ](h! - Cu)) nst . 
Decomposing the matrix C as in ( 11.6ft and using the definitions ( 13.4ft of gi, g 2 one obtains 

(3.9) Xx = (T e gx, \g 2 ) nst - (sT^, C 2 u) nst , 

(3.10) X 2 = (T r g 2 , Xg^nst + (sT r g 2 , X~du) ns f 
The relations (KOI) . CT) and (13~T0]) imply 

(3.11) 

(AA, Cu) ns4 + Xi - X 2 = ( [Ip -s] /ii, C» nsi + ( [s* I q ] hi, C 2 u) nst 

+ (XTegi,g 2 )nst ~ {s*T t gi,C 2 u) nst - (g2,TiXgi) ns t - (sT r g 2 ,XC 1 u) nst 
= ( [Ip -s] (Cu + Xh 2 ), Ciu) nst + (gi, C 2 u) nst 

+ (XTegi,g 2 ) nst - (s*Y l g ll C 2 u) nst - (g 2 ,TtXgi) nst - (sT r g 2 ,XC 1 u) nst 

= (9i ~ sT^i, C 2 u) nst + (g 2 - sT r g 2 , ACi«) nst 

+ (XTegi 7 g 2 }nst - (92, ^Agi) nst + ((d - sC 2 )tt, Ciu) nst 

Since gx G H(b r ), g 2 G H*(bi) the equations (12.131) characterizing the vectors I^gx G Ti-^bg) 
and r r (yf 2 ^ TC(b r ) can be rewritten as 

(3.12) P+^x - sT l5l ) = 0, P4g 2 - sT r g 2 ) = 0, 
and hence ( 13.111) takes the form 

(3.13) (A s h 1 ,Cu) nst + X t -X 2 = (XT t gx,g 2 ) nst - (g2,r e Xg 1 ) nst + ((d - sC 2 )u, du) ns t- 
Substituting (13.131) in (13. 6ft one obtains 

u*M*P s Mu - u*N*P s Nu = 2m((C 1 - sC 2 )u, C lU ) nst - (A s Cu, Cu) nst 

(3.14) + {{XT i - T e X) gi) g 2 ) nst + (g 2 , (XF e - r e X)Xgi) nst 

= (Ctu, Ciu) nst - (C 2 u, C 2 u) nst + 2Re ((XT e - T l X)g 1 ,g 2 ) ns t- 
In view of Lemma 12.51 the last term in ( 13.14ft is equal and, hence, ( 13.14ft can be rewritten 



as 



M*P S M - N*P S N = G{d - C 2 d- 



□ 
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Theorem 13.31 implies that the problem (C1)-(C3) possesses the Parseval identity property 
in the sense of 



Corollary 3.4. // (Bl) and (B2) are in force and s G S K (A\, A 2 , C, P), then 

(3.15) P s = P, 
and hence 

(3.16) S K (A h A 2l C, P) = S K (Ax, A 2 , C, P) . 

Proof. Let P be decomposed conformally with M and N: 

P\i P\2 
P21 P22 



(3.17) 



, Fij e C ni> " 



^,(i,j = l,2). 



Then, as P is Hermitian, equation (11.41) is equivalent to the system of equations 



(3.18) 


A* 1 P 11 A 1 - P n 


= C n Cn 


— C 2l C 2 i 


(3.19) 


P22 ~ A 2 P 22 A 2 


= C\ 2 C\2 


~ C 22 C 22 


(3.20) 


-^21-^1 ~~ A* 2 P 2 i 


= C l2 C 11 


~~ C 22 p2\ 



Equations (I3.18P and (I3.19P have unique solutions Pn and P 22 , respectively, since o~(Ai) U 
o~(A 2 ) C D. Therefore, since P s is also a solution of the Lyapunov-Stein equation (11.41) . it 
must be of the form 



(3.21) 



P. 



P G 



% = 1,2). 



P11 Pi 2 
P21 P22 

Thus, the inequality P s < P implies (I3.15P and so too (|3.16p . 

Let C be decomposed as C = [Ci, C 2 ] (C, G C mx % j = 1, 2) and define the mvf's 
(3.22) 



□ 



F 1 (A) = C 1 (A 1 -A/„, 1 )- 1 and F 2 (X) = C 2 (/ n2 - XA 2 ) 

I 2 



which belong to Tin (Hi?** 11 ) 1 - and K n H 2 xn2 , respectively. Our first objective is to check 



that the condition (11.81) is satisfied. 

Proposition 3.5. If (Bl)and (B3) are in force, then $1.8\) holds and 



(3.23) 



ker 



M -XN 

C 



{0} and ker 



AM - N 

C 



{0} for every A G C. 



Proof. If col (mi, 1x2) G kerC(M - XN)- 1 for all A G p{M,N) and some uj G C™ 1 , w 2 G C" 2 , 
then 

(3.24) Fi(A)«i + P 2 (A)m 2 = 0, for A G p(M, N). 

Since P1U1 G {H™) L and P 2 u 2 G ifj 1 , it follows that 

F 1 (\)u x = C 1 (A 1 -)Jn)- 1 u x = U 

and 

P 2 (A)u 2 = C 2 (/„ 2 - AA 2 ) _1 u 2 = for A G p{M, N), 
and hence that u% = 0, u 2 = in view of (B3). 

To complete the proof it suffices to verify the rank condition implicit in (I3.23P for all points 
AG©. But, if A G D, then, in view of (B3), 

~M - XN' 



n > rank 



M-XN 
C 



> rank 



c 2 



n. 
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This proves the first equality in (13.231) . The proof of the remaining assertion in (13.231) is 
similar. □ 

3.2. Regular case. We now parametrize the set of solutions S K (Ai, A 2 , C, P) of the problem 
(C1)-(C3) assuming that the matrices Ai, A 2 , C, P satisfy the constraints (B1)-(B3) and 
P is invertible. 

Theorem 3.6. Let (B1)-(B3) be in force, let P be invertible and let K\ := v~(P) < k. Then 
(3.25) S K (A 1 ,A 2 ,C,P) = S^nT w [S p K x J K1 ], 

where the mvfW(X) is given by formula $2.26}) . 

Proof. In view of Example [XJ, the linear space Ai = {F(X)u : u G C n } with inner product 
( 12.221) (which is well defined, thanks to Proposition 13. 51) is a reproducing kernel Pontryagin 
space with reproducing kernel K W (A) given by f!2.23|) and, in view of Theorem 12 .6[ also by 

una, u„ 

M A) = f(x)p~^t = i»- w w>" w w, 

Pa; (A) 

where the mvf W(X) is given by ( 12. 26ft . The rest of the theorem follows directly from 
Theorem 12.81 since the conditions (C1)-(C3) for s G S^ xq are equivalent to the conditions 
(l)-(3) of that theorem. □ 

3.3. Examples. We next present a few examples to illustrate the interpolation problem 
(C1)-(C3). 



(3.26) C 



(0 G C p , rjj e a, 1 < j < n) 



Example 2. {Interpolation with multiplicities one). Let 

6 ••■ in 

and let the matrices M and iV be as in (ll.9p with 

A x = diag(ai, • ■ ■ ,a ni ), A 2 = diag(a m +i, • • • ,««) 
and ctj G D, (j — 1, . . . , n). Then the interpolation condition (CI) is met if and only if 

bjm - se (x) Vj e for !< .< nii 

aj-X 



be(X)£j - *,(X)ii, 



1 — Xctj 



and 

G iff for rii + 1 < j <n. 



The second set of conditions is automatically fulfilled, and the first set can be rewritten as 

(3.27) = st(aj)r}j for 1 < j < n t . 

If the be(cej) are invertible, then the constraints in ( 13.271) take the form 

(3.28) 8(<Xj)Vj = £3 for 1 < J < n i- 
Similarly, condition (C2) holds if and only if 

- tfWvj 



1 — Xctj 



e(Hl) 1 - for Tn + l<j<n. 



or, equivalently, if and only if 

(3.29) £j s r(c*j) = Vjbr(c*j) for ni + 1 < j < n. 
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If the b r (otj) are invertible, then the constraints in (I3.29P take the form 
(3.30) <l, (ni + l<J<n). 

If cr (Ax) n ^(A^) = 0, then the Lyapunov- Stein equation (11.41) has exactly one solution. 
Therefore, P s = P, since both of these matrices are solutions of (11.41) and hence the condition 
(C3) is automatically met. 

If cr(Ax) H o(A* 2 ) 7^ 0, then, since P s and P are both Hermitian, (jl.4p is equivalent to the 
system (l3.18l) -( l3T20l) for the blocks Pq, P22 and P21 of P, respectively. Since the first two 
equations are uniquely solvable, 



P-P* 



X* 
X 



with X = P 



21 



21- 



Therefore, (C3) holds if and only if s G S pxq is such that P 21 = (P s )2i- This imposes an 
extra interpolation condition on s (see e.g., p. 368 of [29J for an explicit example when k — 0). 
Because of this, (C1)-(C2) was called the basic interpolation problem and (C1)-(C3) was 
called the augmented interpolation problem in [2"T] . 

Example 3. (Nevanlinna-Pick matrix interpolation problem). Let n 2 = 0, n\ = tq, and let 
the matrices A% and C have the following block form 



(3.31) 



Ai = diag (ajg, a t I q ), C 



Si ... s t 



, t. Then the interpolation 



where aj are distinct points in D and Sj G C pxq for j — 1, 
condition (CI) reduces to 

(3.32) si(azj) = bi(a>j)sj for j = 1, . . . , t. 

If s(X) is holomorphic at atj for j = 1, . . . ,t, then these conditions take the form 

(3.33) s ( a j) — s j f° r J ' = 1) • • • j 

The data {Ai, C} specified in ( 13.311 satisfies the conditions (B1)-(B3) and the corresponding 
Lyapunov- Stein equation (11.41) has a unique solution that may be written in block form as 



(3.34) 



s~s k 



-1 1 



1 — atjOtk 



j,k=i 



Let K\ = v_(P). If P is invertible and k± < k, then, by I of Theorem 11.3} the set of solutions 
to the problem (13.321) is described by the formula 



pxq 



S K (A X ,C,P) = T w [S K „ Kl ]nS p K 

where W is given by (12.261) . 

The Nevanlinna-Pick problem in the class of mvf's s G S p l xq that are holomorphic at the 
interpolation points was investigated by Golinskii in 



Example 4. Suppose now that 
'a 1 



A x 



P 1 



al ni + Nx and A 2 



1 



PIn 2 + N 2 
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are Jordan cells of size n-y x n\ and n 2 x n 2 , respectively, and that a, ft G D. Then (CI) 
holds if and only if 

C21 



[MA) s e (X)} 



(XI^-A,)- 1 



is holomorphic in D. A necessary condition for this is that the contour integral around the 
unit circle T 

C21 



i,/ WO -MO] 



27T« 

But upon substituting the formula 



(C/„ 1 -A 1 )- 1 dC = o. 



m— 1 



i=o 



(C-«) 



into the last integral and invoking Cauchy's formula this is readily seen to reduce to the 
constraint 



ni_1 h^(n,\ <S j) (n,\ 



i=o 



or, equivalently, in terms of the columns £1, . . . ,£ m of Cn and the columns rji, . . . ,rj ni of 
C21, 



where 



a 





... o" 




"6" 




ai 


a 


... 








^Tll— 1 




• • • a _ 




.Sni. 










a) 


and 



60 

61 6 



An -2 



It is readily checked that this condition is sufficient as well as necessary, and that it is 
equivalent to the asymptotic condition 



(3.35) 



b e (X)(Ci + (A - a)6 H h (A - a)"- 1 ^) 

= s*(A)(77i + (A - a)r? 2 H h (A - a) ni ~Vi) + 0(A - a) ni as A -> a. 

Similarly, the condition (C2) is met if and only if the columns of the mvf 



C21 

C* 2 2 



[-8* b#] 

belong to (H 2 ) ± , or, equivalently, if and only if 

(XI - A*)' 1 [C* 21 C* 22 ] 
is holomorphic in D, i.e., if and only if 

"2 — 1 



(/„ 2 - xA 2 y l 



b r 



i=o 
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The last constraint can be rewritten in 


terms of the columns £ ni +i, . . 


. , £ n of C 2 i 


columns r) ni+ i, . 


• • , Vn of C 2 2 as 
















"c Ci • ■ 


c n2 _ 


1 




d,Q d\ 


• • • d 






co •• 


c r»2- 


2 




d 


d n2 -2 


[Ci+i ■ ■ 


■ c] 








= [Vn 1+ 1 Vn] 










.0 ■ • 


c 






.0 


do 



where 



and gL 



6^) 



for j — 0, . . . , Ti2 — 1. 



This condition is equivalent to 

ca+i + ( A - p)c 1+ 2 h — 1- (a - / 3)" 2 - i e:) Sr (A) 

' «+i + (A - /3)< +2 H h (A - pr-^JKW + 0((A - /?r) as A - (3. 

Interpolation problems in which Ai and/or A 2 are made up of several Jordan blocks lead 
to similar sets of formulas. 



If s is holomorphic on cr(v4i) U a(v4 2 ) then the interpolation conditions (I3.35f) and ( 13.361) 
take the form 

s(A)(7h + r]2{\ - a) + • • • + (A - a) ni -V) 
= 6 + (A - a)£ 2 H h (A - a)^" 1 ^) + 0((A - a)**) 



(3.37) 



r o oc. + (A - /9)a+a + (A - Z^)" 2 " 1 ) ' " " + Cs(A) 

1 J = C + i + (A - P)v* ni+ 2 H h (A - Z^- 1 ^ + 0((A - /?)■«) 

One sided versions of the problem considered in Example H] (£2 = 0) of the problem have 
been considered by T. Takagi [H] and A. A. Nudelman [JT], respectively. Rational solutions 
of the two-sided Takagi-Nudelman problem fl3.37p - fl3.38p were described in [14] . 

Remark 3.7. If (C4) is in force, i.e., if bi(X) and b r (X) are invertible at every point A G 
u(Ai) U (x(v4 2 ), then the conditions (C1)-(C3) are equivalent to the residue conditions 

^res{ S (A)C 21 (A/ ni - A,)' 1 } = C n , 
i=i 

ni+n2 

J2 res{(A/ n2 - AD^C&iX)} = C* 2 

j=ni+l 



and 



ni+n,2 



111 



£ res{(A/ n2 - A;)- 1 C* 2S (A)C 21 (A/ ni - A^ 1 } = P 21 
i=i 

respectively. 

3.4. Resolvent matrix in the singular case. If P is not invertible, then the construction 
of the model space M. depends upon assumption (B4); cf. [30], [T7]. Since rng X is presumed 
to be invariant under M and N, there exist matrices Mo G C nxn and Nq G C nxn such that 

(3.39) MX = XM and NX = XN . 
Moreover, the matrices M and N may be chosen so that 

(3.40) a(M )Qa(M) and a(N ) C tr(JV); 
see e.g., 
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Lemma 3.8. If (B4) is in force and M and N are as in (11.91) . then 
(3.41) = i/_(P), rank X = rank P 

and 





(3.42) 



rngX = rng 



rng 







Proof. The equality XPX = X implies that U-(X) < f-(P) and rank X < rank P; whereas 
the equality PXP = P implies the opposite inequalities. Therefore, (13.4111 holds. 
Next, since 







" " 





+ 


C™ 2 



to verify (13.421) . it suffices to show that 

if u G rngX, then 





L, 



u G rngX. 



The invariance assumption implies that MX = XMq for some Mq G C nxn with ct(Mq) C 
a(M). Therefore, M k X = XMq, and since o~(A\) C D, the entries in Mq are bounded and 

k ■ 

so a subsequence M J tends to a limit H G C nxn as kj tends to infinity. Thus, if u = Xv, 
then 





I n2 



u = lim M fc % = lim II % = Xi/v . 



j'Too 



jtoo 



□ 



Lemma 3.9. If (Bl), (B2) and (B4) are in force, then X is a solution of the Riccati equation 

(3.43) XM*PMX - XN*PNX = XC*j pq CX, 
or, equivalently ( in view of ^3. 391) ), 

(3.44) M*XM - N*XN = XC*j pq CX. 

Proof. This follows from (11 .4j) upon multiplying it on the left and on the right by X and 
using (I3~39l) . □ 

Let A4 be the space of rational vvf 's 

(3.45) M = {F(X)Xu : u G C n } 
endowed with the inner product 

(3.46) (FXu, FXv) M = v*Xu. 

If the condition (B3) holds, then the inner product in Ai is well defined, since by Propo- 
sition [33] the identity F(X)Xu = implies Xu = and hence (FXu, FXv) M = for all 
!jGC" Ai is a reproducing kernel space with kernel 

(3.47) K^A) = F(X)XF(ujY for A, u G p(M, N). 

Lemma 3.10. Let (B1)-(B4) be in force, let the reproducing kernel space Ai be given by 
\3.45\) , \3.4ty and let the mvf W{\) be given by (11.141) Then M. is a finite dimensional de 
Branges-Krein space K.(W) with reproducing kernel 

j pq - W(X)j pq W{u)* 



(3.48) K(X) = F(X)XF(ou)* = C(A) := 

and negative index i/_(P). 
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Proof. Upon substituting (11.141) into (11.151) . direct calculations show that 

(3.49) K^(A) = F(X)X(M* - JlN*)~ l —^—-(M - pN)- l XF(u)\ 

Pu>{X) 

where, with the help of the Lyapunov- Stein equation (jl.4p and the formulas 

X(M* -JIN*)' 1 = X(M* --flN*Y l PX and (M — pN)~ l X = XP(M — pN^X 
based on the invariance of the rngX under M and N, the central term 

Y = p M (A)(M* -ZJN*)P(M - fiN) 

(3.50) + P M(M*-JlN*)P(M-\N)- Plx (\)pMC*j pq C 
= PoJ (X)(M*-JlN*)P(M-pN). 

The verification of the formula for Y rests on the evaluations 

F(\)XF(n)* = F(X)X(M* -JlN*)- 1 {M* -uN*)F{u)* 

= F(X)X(M* - -pN*)-\M* - uJN*)PXF(lu)* 

= F(X)X(M* - JIN^-^M* - WN*)P(M - P N)(M - fiN^XFfa)* 

and 

F(ji)XF(u)* = F(X)X(M* - JlN*)-\M* - JlN*)P(M - XN)(M - /liV)" 1 X F . 

Now (|S3i and §M) yield (JS3HD- □ 

Lemma 3.11. If the Hermitian matrices X, P G C nxra satisfy XPX = X and rankX = 
rankP, then 

(3.51) C n = kerP+rng X 

Proof. (Cf. [30J). liu = Xv and Pu = 0, then = XPXv = Xv = u. Thus, the indicated 
sum is direct. The rest follows from the fact that 

n = dim rng P + dim ker P, 

and, by assumption, dim rng P = dim rng X. □ 

The assumptions of Lemma [3.111 are fulfilled if X and P satisfy (i) and (ii) in (B4). 

Lemma 3.12. If X £ p(M,N) Dp(N* } M*), W is as in Ol and 

(3.52) C = F(fi)X(jiM* - N*) } 
then 

(3.53) Jpq W#(X) Jpq F(X)X = C(XM* - N*)' 1 
and 

(3.54) j pq W#(X)j pq F(X)v = F(fi)(I n - XP)(M - pN)(M - XNyh for v G ker P. 
Proof. Formula (j!.14p implies that 

j pq W*{X)j pq F{X) = C[I n - (A - p){M - pN^XiXM* - N*)-^* j pq C](M - AX)" 1 
= C(M - pNy^M - pN - (A - fi)X{XM* - N*)^ 1 C*j pq C}(M - AiV) -1 . 
Therefore, since 

C*j pq C = M*PM - N*PN = M*P(M - XN) + (AM* - N*)PN, 
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(3.55) 



it follows that 

j pg W*(X)j pg F(X) = F(/i)[-(A - n)X{XM* - N*)~ l M*P] 

+ F(ji) [M — fiN - (A - /j,)XPN] (M - XN)" 1 
=F(ji)[I n - (A - n)X(\M* - N*Y l M*P] 
+ (A - n)F{p){I n - XP)N{M - XN)-\ 

Thus, as 

(I n - XP)N(M - XN^X = and X(XM* — N*)~ 1 M*(I n — PX) = 0, 
it is readily seen that 

X(XM* - A ) M P.X = X(XM* - jV*) -1 M*, 

and hence that formula (I3.55P implies that 

j pq W#(X) Jpq F(X)X = F(jj,)X[I n - (A - /j)(XM* - Af*) _1 M*] 
= FGu)X[/iM* - N*] (AM* - X*)" 1 . 

This proves (13.531) . 

Next, if v G kerP, then formula (I3.55P implies that 

(3.56) 

3pq W*(X) Jpq F(X)v = F(ji)[I n + (A - p){I n - XP)N(M - XN^v 

= F(fj)[I n + (I n - XP){(XN — M) + (M — fiN)}(M - XN)' 1 ^ 
= F(/j)XPv + F(p)(I n - XP)(M - fiN)(M - AA0~V 
This proves (13.541) since F(fi)XPv = 0. □ 

Remark 3.13. Lemma [3.121 is similar to [2H1 Theorem 5.1 ] (see also [TBJ Lemma 2.1]). If 
P is invertible, then P~ x satisfies the Lyapunov- Stein equation 

MP- X M* - NP- X N* = C*j pq C. 
Lemma 3.14. Let W and C be given by (11.141) and (13.521) . respectively. Then 



W(X) = D + C 



(3.57) 
and 

(3.58) W-\X)= 3pq D* 3pq -C 
where 



(A-A4J- 1 

A(/ n2 - xa 2 )- 1 



A(J ni - XA\ 









(A* 2 - XL, 



n-z, 



C* 3pq , Xe P (M,N) 



C*j pq , Xe P (N*,M*), 



D = L m -C 



\xl nx 



/„ 



/!_> 



XF(p)*j pq . 



Proof. This is a tedious but straightforward computation based on the identities 
(1 - fiX)(Ai - A/ ni ) _1 = jjl ni + (A 1 - A/nJ -1 ^ - Mi), 

(1 - flX)(L n2 - XA2)' 1 = L m + X(L n2 - XA 2 )-\A 2 - p,L n2 ) 
andW- 1 (X)= 3pq W#(X) 3pq . □ 
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Lemma 3.15. Let (A 1 ,A 2 ,C,P) satisfy (Bl) - (BA), let X be defined in (BA), and let 



(3.59) 
Then 

(3.60) & := ker 



Ci = C 



1 n\ 





and C9 = C 







L U2 



Ci 
C X A\ 



*n\— 1 



ker 



X21 



and £2 '■= ker 



C 2 

C 2 A* 

C 2 A* 2 n2 ~\ 



ker 



Xu 
X 22 



Proof. Since the subspace Ci is invariant under A\, it can be decomposed into the sum of al- 
gebraic subspaces of AJI^. Let m, u 2 , . . . , u k be a maximal chain of generalized eigenvectors 
of A\\c corresponding to an eigenvalue a and let U = ]u\ ■ ■ ■ «J . Then 



(3.61) 



Ci(^) J 'C/ = for j = 0,1,... and A\U = U{al k + Z), 



where Z is an upper triangular k x k Jordan cell with on the diagonal. Therefore, since 
a{A 1 ) c D, 



X n 
X 2 \ 



U = d(/ ni - fiAiy'U = C lf i j (Al) j U = 0. 

3=0 

Thus, if 

Uj = U ^ for j = 1, . . . , k and correspondingly U = 
then 

(3.62) C(M - nN)- x XU = 0. 
The Lyapunov-Stein equation implies that 

(3.63) M*P(M - fiN) + (pM* - N*)PN = C*j pq C 

and hence that 

X(pM* - N*y 1 M*PX + XPN(M - iiN)~ l X 

= X(/jM* - N*)~ 1 C*j pq C(M - iiN)- l X . 
In view of the presumed invariance of the range of X under multiplication by M and N, 

X(nM* - N*)~ 1 M*PX = X(fxM* - N*)~ l M* 

and 

XPN(M - fiN)- l X = N(M - /iiV^X. 
Therefore, equations f)3.64p and f)3.62p imply that 

(3.65) X(jiM* - N*)~ 1 M*U + N(M - fiN^XU = 0. 

However, since 



(3.64) 



X(fiM* - N*) M*U 



X n 
X 2 \ 

X n 
X 2 \ 



^A\-I ni )- l A\U 

U(/3I k + tiZ)- l (aI k + tiZ), 
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where (3 = fia — 1 7^ 0, the matrix 



E 



X\ 2 



u 



is a solution of the equation 

E((3I k + nZ)- l {aI k + Z) + N(M - /jN^E = 0. 

Moreover, since 

(Ph + fiZy^aJk + Z) = 1 I k + (l-i2 1 )((3I k + / 2Z)- 1 Z with 1 = a/(3 

and 

jl n + N(M - fiN)- 1 = f3-\aM - N)(M - /iN)' 1 , 
it is readily seen that 

(aM -N)(M- nN)~ x E = (/i 7 - l)PE(J3I k + [iZY x Z. 
Let ej, j = 1, . . . , k, denote the j'th column of I k . Then, since 

C{M - /iN^E = 0, Ze x = and Ze j+1 = e s for j = 1, . . . , k - 1, 
it follows that 

[M - iiNY l Et x = 



aM — N 
C 



and hence that Ee\ = 0. Next, proceeding inductively, suppose that Ee\ = 
Then 

[aM — N)(M — [iN)' 1 Eej + i = (// 7 - l)/3E((3I k + /iZy^e^ 



Ee< = 0. 



Therefore, 



aM -N 
C 



(//7 - l){Eej - fiE(pi k + iiZy v Zej 
{n/P){aM -N)(M- nN)- x Eej = 0. 



(M - fiNy l Ee j+1 = 



too. This proves that the columns of U are in the kernel of co1(Xq, X 21 ). The opposite 
inclusion follows from the presumed invariance: 



Ci(A*y = F(jj,)XQiM* - N*y\M*) j 







F(n)X(fiM* - N*y 1 {M*) j PX 







This completes the proof of the first assertion. The proof of the second is similar. 
Corollary 3.16. Let the assumptions of Lemma \3. 15\ hold. Then 
(3.66) rng [CJ A X C\ ... A r ^ l C]\ = rng [X n X 12 ] , 



□ 



(3.67) 



rng [C* 2 A 2 C\ 



A¥~ l C* 2 ] = rng [X 2X X 22 } . 
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3.5. Interpolation with singular P. Given a set of matrices (Ax, A 2 , C, P, X) that satisfy 
(B1)-(B4), let S K (Ax, A 2 , C, P, X) denote the set of mvf's s G SP xq which satisfy the following 
conditions: 

(XI) [b e -Si ] FXu G Hi for every u G C". 

(X2) [sf b* ] FXu G {Hl) x for every u G C n . 

(X3) XP S X < XPX (= X). 
Theorem 3.17. // (B1)-(B4) are in force and k > K\ = u_(P), then 

S K (A h A 2 , C, P, X) = T W [STJ K1 } n sr q , 
where the mvfW is given by (fTTT^p. 

Proof. 1) Consider the linear space M. defined by ( I3.45P with inner product (I3.46p . By 
Lemma 13.101 M. is a finite dimensional de Branges-Krein space JC(W) with W given by 

dm. 

Let s G S K {A 1 ,A 2 ,C,P,X). Then it follows from (X3) that XP S X < X and for every 
u G C n 



(3.68) 



[a s + A s r ° T Q e A s \FXu,FXu\ <{FXu,FXu) k[w) . 

y. L ' J ) I nst 



Due to Theorem 12.81 this implies that s G Tw[S^ q K1 }. This proves the inclusion 

(3.69) S K (A 1 ,A 2 ,C,P,X)CS^nT w [S p K > ll 1 ]- 

2) Conversely, let s G S^. xq H Tv^[«S^^J. Then, by Theorem 12.81 the conditions (XI), 
(X2) and the inequality fl3T68|) hold. In view of ([31]) and (jS3BD this implies XP S X < X. 
Therefore s G <S K (Ai, A 2 , C, P, X) which serves to prove the opposite inclusion in (13.691) . □ 

Clearly, 

S K (A U A 2 , C, P) C S K (Ai, A 2 , C, P, X), 

since 

s G S K {A U A 2 , C,P)^P S = P^ XP S X = XPX = X. 

In fact XP S X = X for every solution s G S K (Ai, A 2 , C, P, X), but we will not verify that 
in this paper. Every mvf s G S K (Ai, A 2 , C, P) satisfies also an extra condition that will be 
presented below in Lemma 13.191 It is convenient, however, to first establish a preliminary 
fact from linear algebra. 

Lemma 3.18. If A G C nxn is positive semidefinite, B G C nxra is Hermitian and i>_(A+B) = 
V-{B), then ker(A + B) C ker A. 

Proof. Let k = v_(A + B) = v^(B). Since the conclusion of the lemma is clear if k = 0, 
suppose that k > and let Ai < • • • < X n denote the eigenvalues of A + B, let x±, . . . , x n 
be a corresponding set of eigenvectors and suppose further that ker(A + B) ^ 0. Then, 
Ai < • • • < Afc < 0, Afc+i = 0. and (Axk+i, Xk+i) > 0. However, if (Axk+i, Xk+i) > 0, then 

(Bx k+1 ,x k+1 ) = -(Ax k+1 ,x k+1 ) < 0. 

Therefore, if X G C nxfc denotes the matrix the matrix with columns X\, . . . , x k+ i, then 

k + 1 = v_(X*BX) < u_(B) = k, 

which is impossible. Therefore Ax k+ i = 0, as claimed. □ 
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Lemma 3.19. Let (Bl )-(B4) be in force, let u_(P) = k and let s G S K (Ai, A 2 , C, P). Then 

(3.70) A s Pt> = a.e. on Qq for every v G ker P. 

Proof. Let s G S K (A l ,A 2 ,C,P) and let P s be defined by (133]) . Then, since P s = P by 
Corollary 13 A\ the result follows from Lemma f3. 181 upon letting u n be any orthonormal 

basis of C" and setting A and B be the matrices with entries 

ay = (&. s FXuj,FXui) nst and 6^ = ^ |a s ^ ^ A s j FXiij, FXu^J , 

respectively. □ 

Lemma 3.20. Let (B1)-(B4) be in force, and let z/_(P) = k. Then s G S K (A U A 2 , C, P) if 
and only if s G S K (A\, A 2 , C, P, X) and (13.701) holds. 

Proof. If s G S K (Ai, A 2 , C, P), then clearly, s G <S re (Ai, A 2 , C, P, X) and (1377011 is implied by 
Lemma 13.191 

Conversely, if s G «S K (Ai, v4 2 , C, P, X) and (13.701) holds, then, in view of Lemma [3. Ill (CI) 
and (C2) are satisfied. Moreover, it follows from (13.701) and formula (13.11) that 

u*P s v = for every v G ker P and u G C n , 

i.e., kerP C kerP,. Thus, if u — U\ + Xu 2 with u\ G kerP and m 2 G C n , then 

u*P s m = (m + Xu 2 )*P s {u l + Im 2 ) = u* 2 XP s Xu 2 

< u* 2 XPXu 2 = (iti + Xm 2 )*P(m! + I« 2 ) = u*Pu. 

This proves (C3) and hence, in view of Corollary 13.41 that P s = P. Therefore, s G 
S K (A 1} A 2 ,C,P). D 

Lemma 3.21. If (B1)-(B4) are in force, W is defined by fTTfl ?, e G S pxg and s = T w [e], 
then condition 7U\ ) holds if and only if 

(3.71) [l p -e(A)] = 

for every A G f)+ and every v G ker P, where fi ^ Qq is the point chosen to normalize W in 
(TOTP fie., W(ji) = IJ. 

Proof. Let s = T w [e] for e G S pxq and 

(3.72) P(A) = (wfi(A) + e(A)u;f 2 (A))- 1 for AGfi^n J)+ 
Then it follows from (15735)1 and (1377211 that 

[Ip -*(A)] = (^fi(A) + e(X)w#(X))- 1 [I p -e(X)] j pq W*(X) Jpq 
= RW[I P -e{X)]j pq W*{\)j pq 
for A G fivK H i}+ fl f)+ C Q + . Using the formula (13.541) one obtains 
[I P s(X)} F(X)v = R(X) [I p -e(X)]j pq W*(X) Jpq F(X)v 

= R(X)[I P -e(X)]F(fi)(I n -XP)(M-nN){M -XNyh. 

Since 

(J n - XP)(M - //iV)(M - AX)- X X = (J n - XP)X(M - /iiV )(M - AXq)- 1 = 0, 
it follows that [ip — s(A)] F(X)v = for all t> G ker P if and only 

[I p -e(X)]F(jj){I n -XP) = 0, 
which is equivalent to (I3.71j) . □ 
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Lemma 3.22. If (Bl) and (B2) are in force and fi G fi 0; then the subspace P(/z)ker P is a 
] pq -neutral subspace ofC n . 

Proof. If v,w G ker P, then the Lyapunov- Stein equation ( 11.4ft implies that 

w*F(ii)*j pq F(ii)v = w*(M* - JIN*)- 1 {M*P(M - fiN) + (jiM* - N*)PN}(M - fiN^v 
= w*{(M* - JIN*)- 1 M*P + nPN{M - nN)- 1 ^ = 0. 

This proves the statement. □ 

Theorem 3.23. If (Bl)-(B^.) are in force and f-(P) = k, then there are unitary matrices 
U G C pxp , V G C qxq such that 



(3.75) 



S K (A 1 ,A 2 ,C,P) = \T i 



w 



U 



e 
L 



V* 



where W and v are given by ( 11.141) and $1.22}) . respectively. 

Proof. Let s G S K (Ai, A 2 , C, P). Then, in view of Lemma 13.201 s is a solution of (X1)-(X3) 
such that (I3.70P holds. By Theorem 13.171 s admits the representation s = T w [e], where W 
is given by ( 11. 1411 . e G Sq X(1 and, by Lemma 13.211 



(3.76) 



[l p — e(A)] F{fi)u = for u G kerP and fi G Qq- 



Thus, if col (x, y) is a nonzero vector in the subspace K,^ = P(/i)kerP for some choice of 
x G C p , y G C q and \i G flo, then, since /C M is j p? -neutral, 

a; = e(X)y and x*x = 

Therefore, (see [26, Lemma 0.13]) e(X) admits the representation 



e(X) = U 



e(X) 
L 



V* 



where U G C pxp and V G C qxq are unitary matrices, v = dim/C M and e G < S(p~ , ') x (9 - ' i/ ). 

Conversely, if £ is of the form (11.231) . then (13.761) holds; and s G S K (Ai, A 2 , C, P) by 
Lemma 13.221 

Next, to verify (11.221) . we first observe that if // G f2 , then M — /iiV defines an invertible 
map of 



(3.77) 



£ = ker PM n ker PiV n ker C onto £ M = ker n ker P. 



Let tt G C n and i> = (M — fiN) l u. Then it is readily checked that v G C ==>- it G C 
i.e., (M - //iV)£ C Cp. Conversely, if u G £„, then clearly P(M - ^JV)v = and = 0. 
Therefore, the Lyapunov-Stein equation ( 11.41) implies that 

= C*j pq Cv = M*PMv - N*PNv = M*P(M - fiN)v + (jiM* - N*)PNv 

and hence that PNv = 0. Thus, (M — pbN)C = and 

(3.78) dim£^ = dim£ = dimker (M*P 2 M + N*P 2 N + C*C). 

Therefore, 

v = dim JCf, = dim ker P - dim £ M = dim ker P - dim ker (M*P 2 M + N*P 2 N + C*C), 
which is equivalent to formula ( II. 22ft . □ 
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4. Resolvent matrices 

4.1. Pole and zero multiplicities. Let G(X) be a p x q mvf that is meromorphic on Q + 
with a Laurent expansion 

(4.1) G(X) = (A - \ )- k G_ k H h (A - Ao)- 1 ^^! + C7 + • • • 

in a neighborhood of a pole A G f2 + . The pole multiplicity M n (G, A ) is defined by (see [38J) 

'G- k ■ 

(4.2) M n (G,X ) =rankT(G,A ), where T(G, A ) = = 

_G_i . . . 

The pole multiplicity of G over fi + is given by 

(4.3) M w (G,fi + ) = M„(G,\). 

The zero multiplicity of a square mvf G over Q + is defined by 

(4.4) M C (G, n + ) = M n {G-\ Q+) if det G(X) £ 0. 

Note that definitions (14.31) . (14.41) of pole and zero multiplicities coincide with those based 
on Smith-McMillan representations of G (see [H]); and the degree of a Blaschke-Potapov 
product 6 of the form (12.11) coincides with M^(b, f2+). 

Let H^^(Q + ) denote the class of p x q mvf's G of the form G = F + B, where B is a 
rational p x q mvf of pole multiplicity M 1X {B, Q + ) < k and F G H^ q (Q + ). 

It follows from the results of [3E], [22] (see also [361 Theorem 5.2]) that every mvf G G 
HP^(Q + ) admits coprime factorizations 

(4.5) G(A) = 6,(A)-V^(A) = ^v(A)6 r (A)-\ 

where b t G Sf^ p , b r G 5f n XlJ are Blaschke-Potapov factors of degree M n (G, and y? r G 

rrpx? 
oo • 

Left and right coprime factorizations may be characterized in terms of the pole and zero 
multiplicities of its factors: 

Proposition 4.1. ([231 Proposition 3.4] and [H] in the rational case) Let H e , H r G H'^ q , 
G £ , G r G H^P be a pair of mvf's such that Gj 1 , G> 1 G H%£ for some k G N U {0}. Then: 

(i) The pair Ge, Hi is left coprime •<=>■ M n (Gj 1 Hi,Q + ) = M 7T (Gj 1 

(ii) The pair G r , H r is right coprime •<=>■ M w (H r G~ l , Q + ) = M 7r (G^ 1 , 

4.2. Associated pairs. Let 6i G 5f n xp and 62 G 5f n X9 be the Blaschke-Potapov factors that 
are uniquely defined (up to right and left constant unitary factors, respectively) by the 
coprime factorizations 

(4.6) XC 12 (I n2 -XA 2 )- 1 [X21 X 22 ] = &i(A)pi(A), A G n„\a(A 2 )-\ <p x G ftrW 2 pxn (ft_), 
and 

(4.7) C 21 (Ai - A/ ni ) _1 [X u X 12 ] = 6 2 (A)-V 2 (A), A G 0+ \ a^), ^ 2 G KnHZ xn {n + ). 

Remark 4.2. Since (C21, Al) and (C\ 2 , A 2 ) are observable pairs and cr(Ai) C D and cx(v4 2 ) C 
O, Theorem 12.61 can be exploited to obtain Blaschke-Potapov products 61(A) and 6 2 (A) such 
that 

6 1 (A)- 1 A67 12 (/ n2 - XA 2 y l g ^ xn2 (^-) and 6 2 (A)C 2 i(Ai - A/ m ) _1 G ^ xni (^+)- 
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In particular, the Stein equations Q\ — A\QiAi = C^C^i and Q 2 — A* 2 Q 2 A 2 = — C\ 2 C\ 2 have 
unique solutions 

°° -1 r-2-K 

Qi = y2(AiyC* 21 C 21 A\ = — {A\- e~ w I ni y l C* 21 C 2l {Ai - e^I^dB 

Z71 Jo 



and 

Q 2 = - V(^)^C* 2 C 12 4 = -— / (/ n2 - e^- 1 ^^ - e w A 2 y l d9, 

respectively. Moreover, Qi is positive definite and Q 2 is negative definite. Therefore, Theo- 
rem [221 (with C = C 2 i, M = Ai, N = I ni and J = —I q ) implies that 

(4.8) 6 2 (A) =I q + (\- ^C 21 {At - nI^Q-^XAX - l ni Y x C* 2X - 
see also Theorem 5.4 in [2H] for additional discussion, if need be. Similarly, 

(4.9) h(X) =I P + (1- /ZA)C 12 (/ n2 - \A 2 )- l Q 2 \l n2 - JIAT 1 ^- 
Furthermore, if F 12 (A) = C 12 (I n2 - XA 2 )~ 1 , 

Mi = {F 12 u : u G C" 2 } and .M 2 = {F 12 [X 21 X 22 ]m : it G C n }, 

then Ai 2 is a subspace of .M 2 that is invariant under the backwards shift operator 

K . f ^m-f(a) fortteD 

A — a 

In particular, 

R F 12 (X)[X 21 X 22 ] = F 12 (A)A 2 [X 21 X 22 ] =F 12 (A)[0 I n2 ]NX 

= F 12 (A)[0 I n2 }XPNX = F 12 (X)[X 21 X 22 }PNX. 

Thus, upon endowing these two spaces with the normalized standard inner product, it follows 
from the either the arguments cited earlier in this remark or the Beurling-Lax theorem that 

M 2 = H(h) C H(h) = M 2 . 

Similar considerations imply that if -F 2 i(A) = C 2 \{A\ — A/ ni ) _1 , 

Mi = {F 21 u : u G C ni } and M x = {F 21 [X U X\ 2 ]u : u G C n }, 

then 

M l = H*{b 2 )QH*(b 2 )=M 1 . 

These conclusions also follow from Lemmas 14.51 and 14.71 below, which are based on state 
space calculations. Moreover, 

&i(A) = &i(A) if rank [X 21 X 22 ] = n 2 and & 2 (A) = 6 2 (A) if rank [X u X 12 ] = n%. 

Lemma 4.3. Let the data set (Ai, A 2 , C, P) satisfy the assumptions (Bl), (B2) and (BJ.). 
Then: 

(4.10) b 2 l H q 2 = {C 21 (Ai ~ A/^r 1 [X u X 12 ] u + h + :ue C\ h+ G H q 2 }, 

(4.11) hiHl) 1 - = {C 12 (I n2 - Av4 2 ) _1 [X21 X 22 ] u + L :! i6C",L6 {H P 2 ) L }. 
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Proof. The first step in the verification of (14.101) is to observe that if g £ H 2 X and v £ C" 1 , 
then 

(4.12) (A 1 - XInJ-'igiX) -v)e P 2 ni <=► v = ^- ^((I ni - ^^(CR . 

Next, recall that since b 2 and (p 2 are left coprime, there exist a pair of mvf's c £ H<£ q and 
d £ P" x<7 such that b 2 c + ^ 2 d = I q in Let / £ iff and let 

g = [X n X 12 }df and v = / (C/ ni - ^"^(CR- 

Then 

= 63 \b 2 c + <p 2 d)f = cf + C 21 (Ai ~ ^m)-\g -v) + C 21 (Ai ~ AJ ni )-V 
and since g £ H^ 1 , the first two terms on the far right belong to H 2 . Moreover, since 
(A 1 -CI ni )' 1 [Xu X 12 ] = [I ni 0](M-(N)- 1 X=[I ni ti\XP{M-CN)- l X 

= [X n X 12 ]P(M-CiV)~ 1 X, 
it follows that v = [Xn X\ 2 ]w for some w £ C n and hence that 

C 21 {Ai ~ A/nJ" 1 ^ = b 2 \ 2 w = C 2l {Ai ~ MmY l [Xn X 12 ]w. 

Thus, the left-hand side of (14. 101) is a subset of the right-hand side. The opposite inclusion 
is easy to check and is left to the reader, as is the verification of ( 14.111) . □ 

Lemma 4.4. Let the assumptions of Lemma \4.3\ be in force and let b\ and b 2 be defined by 
i4-9\) and UTIfy , respectively. 

(1) If the pair (Ci 2 ,A 2 ) is observable, then 

(4.13) {P-(A/ n2 - AD^h : h £ H^} = {P-{\In 2 - Al)- x C* n g : g £ H(h)}. 

(2) If the pair (C 2 i,Ai) is observable, then 

(4.14) {P + {A\ - XI ni r l h : h £ {H^) L } = {P + {A\ - MnJ-'C^g : g £ H*(b 2 )}. 
Proof, like H r 2 12 and 

x = / (C/„ 2 - AlY l h{QdC, then P_(AJ„ 2 - A5)- x {/i(A) - x} = 0. 

27TZ y T 

Therefore, 

(4.15) {P-(A/„ 2 - A;)- 1 ^ : £ #™ 2 } C {{XI n2 - A* 2 )~ l x : x £ C™ 2 }. 
On the other hand, if g = C\ 2 (I n2 — \A 2 )~ l u for some u £ C™ 2 , then 

P_(A/„ 2 - Al)- l C* 12 g = (XI n2 - Al)- l v, 

where 

v = ^J^I m -Al)- l C* 12 C 12 {I n2 -CA 2 )- l dCu 

2 \h 2 - e~ te A* 2 )- l Cl 2 C l2 {I n2 - e ie A 2 y l d6u = -Q 2 u, 

where Q 2 is the negative definite matrix introduced in Remark 14.21 Thus, as Q 2 is invertible, 
and g £ TC(bi) 

(4.16) {(A/ n2 - A* 2 y l x : x £ C" 2 } C {P_(A/„ 2 - A;)- 1 ^ : <? £ H(h)}. 

This completes the proof of (1). The proof of (2) is similar. □ 
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Lemma 4.5. Let the data set (Ai, A 2 ,C, P) satisfy the assumptions (B1)-(B4) and let W 
and Fi be given by (11.141) and (13.221) . respectively. Then: 

(i) PJNH™ = {F 1 [X u X 12 ] u:ueC n }. 

(ii) WH™ = {F 1 [X u X 12 ] u+h : u G C n , h G H™ k PJW~\F 1 [X n X 12 ] u+h) = 0}. 

(iii) / G H™, [0 I q ]Wf G HI ^Wfe H™. 

(iv) [0 I q }WH™ = b 2 x E q 2 . 

(v) [o i q ]w(n n h™) = b 2 \n n H q 2 ). 

Proof, (i) Since 

(4.17) C* = (/ZM - N)XF(fi)* = XP(JJM - N)XF(p)*, 
it is readily checked with the help of formulas (13.571) and (14.121) that 

P_WH™ C P-F^Xn X 12 )H^C{C 1 (A 1 -XI ni )- 1 [X 11 X 12 ] u : u G C n }. 
More precisely, if /i G P™, then, in view of (I3.57P and (14.121) . 

P-Wh = P_ J P 1 C^ OT A = CMi - A/nJ -1 ^, 

where 

X = 1 L [ (dn, - A 1 )- 1 C* 1 j pq h(C)dC 

Thus, if /i = j P gCi(/„, 1 — C^4*) _1 m, then 

x = Q M , where Q = ~ [ {(I ni - A 1 )- 1 C* 1 C 1 (I ni - C^i)"^C- 

27TZ J x 

But this serves to complete the proof of (i), since rngQ = rng[Xn X 22 ] by Corollary 13.161 

(ii) For every / G H™ there is a vvf h G P™ such that 

Wf = P-(Wf) + h. 
Thus, in view of (i), there is a vector u G C n such that 

Wf = d{A x - \I ni )~ l [Xn X 12 ]u + h = g and PJW~ 1 g = 0. 

(iii) Since the pair {C 2 \,A\) is observable the third statement is immediate from (i) and 
(ii). 

(iv) The inclusion [0 I^WH™ C b 2 1 H 2 1 follows readily from (ii) and formula (14.71) . To 
verify the opposite inclusion, let / G Pf. Then, by Lemma [4.31 

(4.18) b 2 x f = C 21 (A 1 -XI ni )- 1 [X n X l2 }u + h 2 

for some choice of u G C™ and h 2 G Pf . In view of Lemma 13.81 we may assume that 
[X 2 \ X 22 ]u = and hence, upon writing u = col(wi, u 2 ) with Uj G C" J for j = 1, 2, that 

(4.19) P^W- 1 ^[Xn Xi 2 ]m + JM = ^-C 2 (AI n2 - A^)' 1 ^ + (C* 2 /n - C^)} 
for every choice of /ii G Pf, since 

P-W^c^! - A4J- 1 [x n x 12 ] u = P-C 2 (\i n2 - a;)- 1 ^, 

by formula (I3.53f) and 



P_W _1 



/l2 



p_c 2 (a; - A/ n2 ) _1 (Ci 2 /ii - c* 2 /i 2 ). 
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by formula (13.58j) . Now, upon choosing hi G Tl(bi) so that the right hand side of ( 14. 19ft is 
equal to zero, it follows from (ii) that 



(4.20) 

and hence that 
as needed. 



hi 
h-2 



F 1 [X 11 X 12 ]u + 

b?fe[0 I q )WH, 



g WH™ 



m 
2 ■ 



□ 



Corollary 4.6. IfW is defined by {1.14 ) an d b 2 is defined by ( 14.71) . then there exist a pair 
of rational mvf's g\ G H^ q and g 2 G H^ q such that 



(4.21) 



W2X9l + W 2 292 



b 2 \ 



Moreover, if (gi,g 2 ) is any pair of functions in H^ q x H^ q that satisfies equation {4.21 ), 
then the mvf 

(4.22) K = {wxxgi + w 12 g 2 )(w2igi + w 22 g2)~ 1 = (wnSl + w 12 g 2 )b2 

is holomorphic in Q + . 

Proof. By Lemma 03] (v) for each / G TZ n H f there exists f\ G K n iff and f 2 G TZ D iJ| 
such that 

w 2 ifi + w 22 f 2 = b 2 l f 

which leads easily to (I4.2ip by successively choosing columns of I q . 

The second assertion is implied by (iii) of Lemma 14.51 □ 

There is an analogue of Lemma [4.51 that focuses on (H™) 1 - that we state without proof. 

Lemma 4.7. Let the data set (A\, A 2 , C, P) satisfy the assumptions (B1)-(B4) and let W 
and F 2 be given by (11.141) and (13.221) . respectively. Then: 

(i) P + W{H^ = {F 2 (X) [X21 X22] u:ue C"}. 

(ii) WiH™) 1 = {F 2 [X 21 X 22 }u + h:ueC n ,he {H^) L iLP + W-\F 2 [X2i X 22 ]u + h) = 
0}. 



(iii) If f € {H™Y and [I p 0}Wf G then Wf G (H, 



(iv) [I p 0]W(ff. 



Lemma 4.8. Let W G U K (j pq ) and let the conditions (Hi) and (iv) of Lemma \4.5\ be in force. 
Then s 21 G SP xq and hence W G U°{j pq ). 



Proof. Our first objective is to show that 



(4.23) 



dimP_ 



S21 



H T 2 = dim P-S21HI. 



To prove the inequality < assume that P-S2ig\ = for some g x G iff- Then g 2 = s 2 ±gi G iff 
and, hence, 



(4.24) 

In view of Lemma 













wugi + w 12 g 2 
w 2l g x + w 2 2g2 



= w 


9i 




P. 



G WHT- 



fiii), W 



G H™. Therefore sujj G iff and hence the asserted 



inequality is justified. This completes the proof of (14.231) . since the opposite inequality is 
self-evident. 
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Next, to prove that 
(4.25) 

let h be an arbitrary vvf from H\ 
gi G H 2 and g 2 G H\ such that 

(4.26) 

Then 

W\\9\ + W 12 g 2 
W 2 \9\ + W 22 g 2 

due to Lemma [4.51 (iii). Therefore, #2 = 



p_ 


«12 


H\ C P 






■^22 




s 2 i 



#2) 



Then, by Lemma 14.51 (iv), there exists a pair of vvf's 

h = W 2 ig\ + W 22 g 2 . 



w xi gi + w l2 g 2 
h 



sn9\ 


+ 


s 12 h 

_S 22 h_ 




_S2X9X_ 







wi 2 g 2 

Thus, for any h G H\ there exists a vvf g\ G H\ such that 



w 22 w 21 ^ 
wugi 



w 22 h, and hence 



G H™. 



P_ 



which justifies (14. 25ft . 

Formulas (I4.23[) and (I4.25[) imply 



-P_ 



s 12 h 

S22k 



dimP_S2iP^f 



dim P_5PT 2 m 



and, hence, since s 2 i is contractive on fl than s 2 i G 5^ xp . 

The last statement now follows from the definition of the class U°(j pq ) (which is given in 
the Introduction). □ 

Remark 4.9. If the data set (Ax,A 2 ,C,P) satisfies assumptions (B1)-(B4) and the mvf 
W given by fll . 14j) belongs to U K1 (j pq ), then conditions (iii) and (iv) of Lemma I4~5l are in 
force and, hence, s 2 i = — w 22 w 2 i G S q * p . This fact was proved in [TJ] for invertible P when 
(B1)-(B3) hold. 

Theorem 4.10. Let the data set (A\, A 2 , C, P) satisfy assumptions (Bl)-(B4), let W be 
given by (j!.14j) . and let the pair {61,62} an d the mvf K G H^ q be defined by (14.61) . (14.71) 
and ITiera: 

(1) T/ie mvfW admits the factorization 



(4.27) 



"61 


" 




fll 


fl2 





b 2 \ 




P21 


f22_ 



a.e. 



in Qr 



where the pair (<pu, (fi 2 ) G Tin H P ^ P (Q^) x 1Z n H^ q {VLJ) is left coprime over fL 
and the pair (<p 2 i, (p 22 ) G 1Z fl H^ P (Q + ) xTZd H q £ q (Q + ) is left coprime over Q + . 

(2) T/ie pazr {61, 62} is an associated pair for W . 

(3) W admits the factorizations 

(4.28) W = Q<$> and IV = 6$, 

over f2 + andQ~, respectively, with 

61 



(4.29) 



6 



61 Kb 2 x 
K 1 



e 



if # 6i 6^ 



BITANGENTIAL INTERPOLATION IN GENERALIZED SCHUR CLASSES 



33 



(4.30) $ 



y?n ^12 

V?21 <^22 



ennH™ xm (n+) and $ 



fill fi>22 



Moreover, $ is outer in H™ xm (Q + ) , $ is outer in H™ xm (VtJ) and 

(4.31) Q* Jpq Q = j pg . 
Proof. Formulas (13.571) and (I4.17P yield the representation 

[w 21 (X) w 22 (X)} =C7 21 (A 1 -A/ ni )- 1 [X 11 X 12 ]U + v(X), 

for some choice of U G C" xm and v G 72 D i/ { ^ xm (fi+). Lemma 14.31 then guarantees the 
existence of a factorization of the form 

(4.32) [w 2 i w 22 ] = b 2 l [ip 2 i Lp 22 ] 

with <p 21 G 72 n 7^ xp (fi + ) and ^22 G 72 fl H^ q (n + ). By Lemma S3] there are mvf's 
(71 G 72 fl TJPf 9 and £2 e 72 n such that 

V 3 2ifl'i + V 9 22fi'2 = b 2 (w 21 g x + ^22^2) = 7/g. 

Thus, Lemma [2.11 implies the rank condition 

rank [</?2i(A) ^22 (A)] = <? for A G 

Therefore, the factorization (p 22 f 2 i is left coprime over fl + and, as 

rank [6 2 (A) <f2i(X) f2z(X)] = <? for A G 

the factorization (14.321) is also left coprime over Q + . 
Similarly, the coprimeness of the factorizations 

(4.33) <? n Vi2 and [w u w 12 ] = b x [fin fi 12 ] = {bf)~ l [fin fiu] over Q_ 

follows from (13.571) . (14. lip and Lemma [4.71 This completes the proof of (1). 

Next, (2) follows by comparing the coprime factorizations (I4.32p and (14.331) with those 
in [231 Corollary 4.15]. 

Finally, (3) follows from j23j Theorem 4.12]. □ 

Remark 4.11. If W G U° r {j pq ), S = PG{W) = [s y ]? J=1 and the mvf's c e G H^ q , d e G 
are related to the factors in the Krein-Langer factorizations (11.171) of S21 by the condition 

bece + Side = I g , 

then (see e.g., [23]) W admits the factorizations (14.281) . (14.291) . where the mvf's b%, b 2 are 
defined by (fl~T9l) and (ODD , and 

(4.34) K = (-wnde + w 12 ce)(-w 2 id e + w 22 ct>y l . 

Moreover, if K\ = 0, then the second matrix on the right hand side of ( 14.271) is a (right) 
7-generating matrix (in the sense of Arov); see Chapter 7 of [JO] for the definition and 
references. 



5. Parametrization of solutions 

In this section we will give a parametrization of the set of solutions of the problem (Cl)- 
(C3) in terms of the linear fractional transformation Tyy. The main result of this section is 
based on Theorem 13.231 augmented by the factorization result of Theorem 14.101 and a special 
case of the Krem-Langer generalization of Rouche's Theorem, which is formulated below. 
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5.1. Counting zeros. The analysis in this subsection is valid for f2 + = D and f2 + = n + . 
We will need the notation 

( if Vl + = D; 

L pxq = < r = 1, 2. 

1 {/ : (i + M 2 r 1A 7 6 Lf 9 } if fi + = n + . ' 

Theorem 5.1. 00] Let -0 G i^ x<? ; det(^ + ip) £ zn M c O, < oo ; and 

(5.1) < 1 a - e - on n +- 
Then M^({p + ip, Q + ) < M^({p, Q + ) with equality if 

(5.2) (y , + ^)-V kG Zp. 

This theorem is used to estimate the zero multiplicity of the denominator in linear- 
fractional transformation T\y associated with the data set (Ax, A 2 , C, P). 

Lemma 5.2. Let (B1)-(B4) be in force, let K\ = V-(P), let the mvf's W , b\, b 2 be defined 
by dLH, (S2D, <n, let <p 2 i, (pn, fa be defined by (JOSJ), (EHD and let e G 
admit the following Krem-Langer factorizations 

(5.3) e = e^et = e^ 1 . 
Then 

(5.4) M ( (ip 21 e r + (p 22 6 r , n+) = M ( (6 e fi* + e^*, Q + ) = k x + k 2 . 

Proof 1) By (1) of Theorem 14.101 and (3) of Lemma 14.81 the factorization ip 22 l Lp 2 x is left 
coprime and (f 22 <f 2 i £ ^k^ 9 - Thus, Proposition 14.11 guarantees that M^(ip 22 ,Q + ) = K\. 
Moreover, the identities 

(5.5) w 22 (C)w 22 (CY - w 21 (()w 21 ((Y = I q (CgQ ), 

^mCO^iCC) = <Pn(0<P2i(0 (C e fio) 

imply that 

lk2 2 (C)"V2i(OII<P<i (Ce^o) 

for some p < 1. Therefore, 

IKMCMO + ^CC))" 1 !! < H^CO-'IIIK^ + VBCOvaiCOeCO)" 1 !! 

( 5 - 6 ) .woi., f ^ 

< < L tor some L < oo. 

1 -p 

2) Let 

ip = <P2i£ r , and <£> = y?22#r- 
Then M^(ip,Q + ) = K\ + «2, since M^(y922, ^+) = ^i and M^(^ r ,fi + ) = k 2 . Moreover, 

||^(t)-V(t)||<l (tefio) 

and, since # r is inner, it follows from f)5.6p that 

||^(t)(^(t)+^(t))- 1 || = \\((p 21 (t)e(t) + ^(t))-^ <L forteQo- 
Therefore, by Theorem 15.11 

M^(ip 2 ie r + <p 22 6 r , = M c (ip 22 6 r , = Kx + k 2 . 

□ 

Remark 5.3. The equalities (15.41) were proved in [23] under the less restrictive assumption 

that W eU° K1 (j pq )nL™* m . 
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Lemma 5.4. Let W £ U° K1 (j pq ) n L™ xm , Ze£ toe mu/ $ 6e defined by (jQgj) . CTl . /et 
£ £ <S£ X,? and Zei 

(5.7) G = T$[e] = ((fine + v?i 2 )(^2i£ + y^) -1 - 
T/ien 

(5.8) M 7r (G,0 + ) = K! + k 2 . 

Proof. Let £ £ iS^* 9 admit the Krein-Langer factorizations ( 15. 3ft . Then the factorization 
(15. 7p of G can be rewritten as 

(5.9) G = T$[e] = {tpxie r + ^rAK^l^ + ^jA)" 1 - 

Since $ is outer, 



ker 



ker $(A) 



e r (A)' 



{0} 



>ii(A)e r (A)+pi 2 (A)0 r (A)" 
_^2i(A)e r (A) + <^ 22 (A)fl r (A)_ 

for every A £ Q + . By Lemma [2.21 (see also [23l Lemma 3.3]) the factorization ( 15.91) of G is 
right coprime over Q + . Consequently, Proposition 14. II and (15.4ft imply that 

(5.10) M 7T (G,n + )=M n ((<p 21 e r + <p 22 6 r )- 1 ,n + ) = K 1 + K 2 . 

□ 

We will also need the following general noncancellation lemma from |23j. 
Lemma 5.5. Let G £ H%£, H x £ H^p and H 2 £ H^ q . Then 

(5.11) M n (HiG,Q+) = M^G,Q + ) M n (H 1 GH 2 ,Q + ) = M n (GH 2 ,Q + ), 
whereas 

(5.12) M n (GH 2 , Q + ) = M n (G, Q + ) M^H&H*, Q + ) = M^G, 

5.2. Proof of Theorem 11.21 Since the first assertion (i.e., the verification of (I1.23P ) is 
covered by Theorem 13.231 it remains only to justify the second assertion. Towards this end, 
it is convenient to first note that if £ £ S pxq , then, by Lemma [5. 2 \ 

(5.13) M^ 2l e + ^ 22 )-\ Q+) = M n ((^* + e^g)" 1 , Q+) = v-{P) = k. 

Thus, in view of the factorization W = G$ supplied in Theorem 14.101 and the properties of 
these factors, it follows that the mvf s = T w [e] is equal to 

(5.14) s = T w [e] = T @ [G] = hGb 2 + K, 
where G is defined by ( 15.7ft . Therefore, since K is holomorphic in Q + , 

(5.15) M 7T (b 1 Gb 2 ,Q + ) = M n (s,Q + ), 
and hence, if s £ S% xq , then, by (I5.13p . 

(5.16) k = M n (b!Gb 2 , n + ) < M v (((p 21 e + ^ 22 )'%, Q+) < M„({<p 21 e + <p 22 )-\ Q + ) = k. 

Thus, in view of Proposition 14.11 the factorization b 2 x {ip 2 \E + (p 22 ) is coprime over Vt + . 
Similarly, since 

j Pq = w# 3pg w = $#e # Jw e$ = $ # Jp(? $, 

the mvf G can be written as 

(5.17) G = (£g + Efi*)- 1 ^* + e<p&), 
and consequently the assumption s £ S% xq and ( 15.15ft imply that 
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Therefore, Proposition 14. II implies that the factorization +e(ff 2 )b 1 1 is coprime over Q + . 
This completes the proof of the implication 

s G S pXq ==>- the two factorizations in (a) and (b) are coprime. 

Suppose now that the two conditions (a) and (b) are met. Then by assumption (b) and 
Proposition (14.1 1) 

Since by Lemma [5.41 M^(G, Q + ) = k it follows from Lemma [5.51 that 

M n (Gb 2 , = M n {{tp 21 e + ip 22 )-%, = k. 
Similarly, ( 15. 13ft . Lemma [5.41 Lemma [5.51 and assumption (a) imply that 

M,(b l G,n + ) = M^b^* + e$f 2 )-\n + ) = k. 

Therefore, 

M^hG, Q + ) = M n (G, n+) = K , 
which, with the help of Lemma 15.51 implies that 

M 7T (b 1 Gb 2 ,Q + ) = M n (Gb 2 ,Q + ) = k. 
Consequently, s G S pxq , by ill . □ 

If P is invertible, then v — and Theorem 11.21 takes the form 

Corollary 5.6. Let the data set (Ai, A 2 ,C, P) satisfy the assumptions (B1)-(B3), let P be 
invertible, let k = v_(P), and let the mvf's W , bi, b 2 be defined by (I2.29|) . (14.71) . (14.61) . Then: 

(I) s G S K (Ai, A 2 , C, P) if and only if s belongs to S pxq and is of the form s = T w [e] for 
some e G S pxg . 

(II) If e G S pxq , then T w [e\ G S pxq if and only if 

(a) the factorization wf ± + ewf 2 = (<£>* + £^12) K 1 ^ s coprime over Q + and 

(b) the factorization w 2 \E + w 22 = b^ (y? 2 i£ + tp 22 ) is coprime over Vt + . 

Remark 5.7. The statement of Corollary 15.61 is a partial case of a general statement in [231 
Theorem 1.3] for arbitrary mvf W G M^Upq)- However the factorizations in (i), (ii) of 
Corollary 15.61 are simplified with respect to those in [231 Theorem 1.3] since the outer mvf's 
<fi G Sl*t an d ^2 £ <S qxq m the problem (C1)-(C3) satisfy the conditions ipi 1 G H^ p , 

5.3. Proof of Theorem 11.31 Since assertion I is covered by Theorem 13.61 it remains only 
to justify II. 

Necessity. Let s G S K (Ai, A 2 ,C, P). Then by Theorem 13.61 s = T w [e] G S pxq where 
e G S px _ q Kl . It follows from (Oil) that 

(5.18) s-K = &i(pne r + vM^r + ^22^)^2 G S pxq . 
Due to Lemma [5.21 one has 

(5.19) M n {{tp 21 e r + y 22 e r )-\ 0+) = «, 
and, hence, 

(5.20) M n ((if 21 e r + if 22 9r)~%, = K. 

It follows from (I5.20p . (I5.19P and Proposition 14.11 that the factorization (11.251) is coprime 
over Q + . 
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Similarly, it follows from (15. 14j) and (15.1 7p that 

(5.21) s — K — hie^* + e t <$£T\Q$L + e*£&&2- 
Since 

(5.22) M^iOeip* + e/^fi)" 1 , = k, 
and s G 5^ x? one obtains 

M 7r (6i(^^f 1 + e/£f 2 ) _1 , = re. 

This implies that the factorization (ll.24p is coprime over Q + . 

Sufficiency. The proof of sufficiency is similar to that in Theorem 11.21 except that now 
one should replace the factorizations (15. 7p and (15.171) by (I5.18p . (15.211) . □ 

5.4. Takagi-Nudelman problem. Let the data set (Ai,A 2 ,C,P) satisfy the assumptions 
(B1)-(B4) and let re G N U {0}. A mvf s G S pxq is said to be a solution of the Takagi- 
Nudelman problem if s satisfies the conditions (CI) — (C3) and: 

(C4) s is holomorphic on ct(Al) U o~(A 2 ). 

The set of all mvf's s G S pxq satisfying (CI) - (C4) will be denoted TM K {A U A 2 , C, P). 

The following result gives a description of Takagi-Nudelman interpolation problem. It 
contains, as a partial case, the Nudelman description of the tangential indefinite interpolation 
problem considered in |41j. 



Theorem 5.8. Let the data set (A\, A 2 , C, P) satisfy the assumptions (Bl)-(B^), let re = 
V-(P), let the mvfW(X) be defined by \1.14\) and let {61,62} be an associated pair of the 
mvf W{\). Then s G TAf K (A u A 2 , C, P) if and only if s = T w [e], where e G S pxq has the 
form ( ll.23p and e satisfies one of the equivalent conditions: 

(i) the mvf (u>* + ewf 2 )bi has no zeros on (t{A\) U a{A 2 ); 



(ii) the mvf b 2 {w 2 \E + w 22 ) has no zeros on cr(Ai) U cr(A 2 ). 

Proof. Necessity. Let s G TJ\f K (Ai, A 2 , C, P). Then by Theorem EM s = T w [e] G S pxq , 
where the mvf e G S pxq has the form (11 .231) . Since 

m w (s, n+) = M 7r ((^ 2 i£ + <p 22 y\ n+) = K , 

it follows from (15. 181) that poles of (<p 2 is + tp 22 )~ l and hence poles of {w 2 \S + ty^) -1 ^ 
coincide with poles of s. Then (ii) is implied by (C4). Similarly the equalities (15.211) and 

M„(s, Q+) = M 7r ((^f 1 + e^*)-\ n + ) = k, 

imply that poles of (</?* + £tpf 2 )~ l coincide with poles of s, which serves to prove (i). 
Sufficiency. Lemma l5\4l guarantees that 

M n (G, Q + ) = K\ + k 2 = K 

in the present setting for the mvf G(A) defined by ( 15. 7ft . Moreover, in view of (14.321) and 
assumption (ii), G has no poles in cr(Ai) U cr(A 2 ). Therefore, 



M n (G, n + \ (a(A) U a(A 2 ))) = M n (G, = re. 



Thus, as 61(A) and 62(A) are invertible in <r(Ai) U a(A 2 ) 



M 7r (6iG6 2 , Vl + \ {a{A 1 ) U a{A 2 ))) = M^(hGb 2 , = re 

and hence s = K + b x Gb 2 G S pxq . 

Similarly if (i) is in force, then (I5.10p . the second equality in (I5.13P and the dual repre- 
sentation (12.291) of s lead to the desired conclusions. □ 
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Remark 5.9. Descriptions of the set TJ\f K (Ai, A 2 , C, P) are available for k > v~(P) when 
P is invertible; see [14,, Theorem 19.2.1] for a description of rational solutions, and, for the 
general case, [HI Theorem 2] for the one sided problem and [HI Proposition 4.7] for the 
two-sided problem with o~(Ai) fl o~(A 2 ) = 0. 

Corollary 5.10. Let (B1)-(B3) be in force, let P be invertible, K\ := v~(P) < k, let the mvf 
W(X) be defined by $2.26}) . let {61,62} be an associated pair of the mvfW(X), and let a mvf 
e G S^- q Kl admits the Krein-Langer factorizations (I5.3p . ThenT w [e] G TAf K (Ai,A 2 ,C,P) if 
and only if one of the equivalent conditions holds: 

(i) the mvf (#^u>* + ef,wf 2 )b\ has no zeros on o~{A\) U o~(A 2 ); 

(ii) the mvf b 2 {w 2 \E r + w 22 9 r ) has no zeros on o-(Ai) U cr(A 2 ). 

The next example shows that the inclusion 

TM^Au A 2 , C, P) C S^, A 2 , C, P) 

may be strict. 

Example 5. Let n x = n = 1, M = A 1 = 0, JV = 1, C = col(2, 0, 0, 1) and « = 1. Then the 
unique solution of the Lyapunov-Stein equation (11.41) is P = —3, and, hence, K\ — 1. By 
formula (I2.26f) with fi = l, the resolvent matrix W(X) can be written as 

W(X) = h + C*j 22 



3A 



Direct calculations show that 





' 4-A 

3A 








2(A-1) I 
3A 




4A-1 
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2(A-1) 
3 







1 
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W{\) = 










, W*{\) = 
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1 







2(1-A) 
L 3A 








4A-1 
3A J 




2(1-A) 

L 3 








4-A 
3 



and hence, as follows from (14.271) . 

b x {\) = / 2 and 62(A) 

The mvf 

e(A) = 



3 2(1-A) 
4-A 4-A 



2(1-A) 3A 



1 
A 



r- o2x2 
e ^0 > 



since e(A) is holomorphic in D and 
h-e{\)*e{\) 



4-A 


4- 


A - 


1- |A| 2 


"3 


6" 


|4- A| 2 


6 


12 



> for A G 



However, e(A) does not satisfy condition (i) of Theorem 15.81 since the mvf 



{w*+ewf 2 ) 1 



i-A Q 

1 



3A 
2(A-1) 
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has a pole at 0. The corresponding linear fractional transform 
s(X)=T w [e] 



"A- 1 " 


= b t 1 S£ 




' A 


" 




' 1 


" 


A 


(b t = 





1 


, Si = 





A 



also has a pole at 0, and is not a solution of the Takagi-Nudelman problem (C1)-(C4). 
However, s G Si(A\, C, P) by I of Theorem 11.31 It is reassuring to check that 



[be 



s^C^i-A)- 1 



-A 



G H p 2 with p = 2. 



Theorem 5.11. Let (B1)-(B3) be in force, let P be invertible, and let K\ = v~(P) < 
Then the problem (C1)-(C4) is solvable. 

Proof. Suppose first that q < p for the sake of definiteness and let a±, . . . , cfy be all the points 
in <t(Ai) U o~(A 2 ). In view of Corollary 15.101 one has to show that there is a mvf e G 



with the Krem-Langer factorizations (I5.3P such that 

(5.23) det(v?2i(«j)£:r(aj) + (p^a^O^aj)) ^ for j = 1, . . . , I. 

Let us choose the Blaschke-Potapov factor Q r of degree k — K\ in such a way that 6 r (aj) is 
invertible. If <^ 2 i(%) = 0, then ip 22 (aj) is invertible and, hence, (15.231) is satisfied for every 
£ r G S pxq . 

Assume now that r := rank </?2i(ct/) > and let us show that the algebraic manifold 

(5.24) Mj = {Y G C pxq : det(^ 21 (a i )F + i f22 (a j )e r (a j )) = 0} 

does not coincide with C pxq . Choosing invertible matrices V\ G C qxq and V 2 G C pxp such 
that 

V'ir2i('> ; )\ 2 : "' ° 







z 2 



Vi<f22{ocj)8 r (aj), Z\ G 



and setting 

Y = V 2 l Y, Z 
one can rewrite the equality in ( 15. 24ft in the form 
(5.25) det 
Since rank Uf2i(aj) <^22(ttj)] = q one obtains 
rankV^i [(p2i(oij) fxt{otj)] 



-<rX(jr 



Z 2 G C {q - r)xq , 



( 


~I r 0" 


Y + 


~z{ 










v 2 

l(a. 



0. 



rank 



I r Z x 

z 2 



q 



and hence rankZ 2 = q — r. Therefore, there is an invertible matrix V3 G C qxq such that 
Z 2 V 3 = [0 I ? _ r ] . Setting 

ill ^12 
.^21 122. 

one can rewrite the equality ( 15. 25ft in the form 



YV 3 , Y u G C rxr , [Z n Z 12 ] = ZxVs, Z n e C rxr , Z 12 G C rx ^, 



(5.26) 

or, equivalently, 
(5.27) 



det 





'Ir 


0" 




Y11 


Y l2 




Z\\ Z\ 2 


( 










X21 


Y 22 _ 


+ 


_ I q - r 







det(F n + Z u ) = 0. 
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It follows from (I5.27P that the manifold A4j has the complex dimension at most pq — 1 
in C pxq . Therefore, the manifold U l j =1 Aij is nowhere dense in <C pxq and hence there is a 
constant contractive matrix e r G C pxq which satisfies (15.231) . 

In the case p < q one has to use the first condition (i) in Corollary 15.101 □ 

The conclusions of Theorem 15.111 may fail to hold if either (B3) is not in force or P is not 
invertible. 



Example 6. Let n 2 = 0, M = A 1 = 2x2} N = I 2 , C = I 2 , P = -jn and k = 1. 
Then, clearly, assumptions (Bl) and (B2) are in force (see Remark II. II) . P is invertible and 
v~{P) = 1 = k, while (B3) fails to hold, since C 2 = [0 1] and 

i 

O ker C 2 A{ = ker C 2 = span 

The interpolation condition (CI) can be rewritten as 

6/(0)6 = s e {0)Vj (J = 1,2). 

This implies that 

6,(0) = 0, S/ (0) = 0, 

which contradicts the noncancellation condition (I2.3p . Therefore the problem (C1)-(C3) and 
hence the problem (C1)-(C4) has no solution in Si. We remark that formula (I3.25P is still 
valid: by formula (I2.26P with /i = 1, 

W(X) = \- l i 2 

and for every parameter e £ So one has T w [e] — e ^ Si. Therefore, 2V [So] H Si = and 

s 1 (A 1 ,c 1 ,p) = m. 

If P is not invertible, then the set S K (Ai,A 2 ,C,P) may be empty. A criterion for the 
solvability of degenerate scalar Nevanlinna-Pick problems can be found in [4~5]. 

5.5. Excluded parameters. 

Definition 5.12. Let the data (Ax, A 2 ,C, P, k) of the problem (C1)-(C4) satisfies the as- 
sumptions (B1)-(B4) and let K\ := z/_(P)(< k). Then the parameter e G S^_^ of the 
form (11.231) is said to be excluded for the problem (C1)-(C4), ifT\y[e] £ TJ\f K (Ai,A 2 ,C,P). 

According to this definition, all the parameters e G So are excluded for the problem (Cl)- 
(C4) in Example El Theorem 15.81 leads to the following descriptions of excluded parameters 
for the problem (C1)-(C4). 

Proposition 5.13. Under the assumptions of Theorem \5.8\ the parameter e G S^_^ of the 
form (ll.23p is excluded for the problems (C1)-(C4), if and only if 

(5.28) det((p2i(atj)e r (aj) + <p 22 (aj)6 r (aj)) = 0. 

for at least one of the point ctj G o~(Ai) U cr(A 2 ) (J — 1, . . . , I). 

In accordance with the above statement the parameter e G S^L q Kl will be said to be 
excluded at the point ctj G <r(Ai) U o~(A 2 ) if (15.281) holds. In a special case when v~(P) = k 
we can give a criterion for the problem (C1)-(C4) to have no excluded parameters. 
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Proposition 5.14. Let (Bl)-(BJ^) be in force, and let V-(P) = k. Then the problem (Cl)- 
(C4) has no excluded parameters at ctj G o~(Ai) U er(A 2 ) (J — 1, . . . ,1) if and only if 

(5.29) <p2i(aj)<P2i(aj)* - ^22(0^)^22(0?)* < 0. 

Proof. A matrix e G S pxq is an excluded parameter at otj if and only if there is a vector 
v G C q , (v j^z 0) such that 

(5.30) v*(p 2 i(aj)e(aj) + v*(p 2 2(oij) = 0. 

The tangential interpolation problem ( I5.30p has a solution e G S pxq if and only if the 
corresponding Pick matrix 

(5.31) (1 - \a j \ 2 )' l {v*ip 2l (a j )ip 2 i{a j yv - v*cp 22 {oij)(p22{aj)*v) 

is nonnegative. Therefore the problem (I5.30p has no solutions for every v G C q if and only 
if the matrix in (15.291) is negative. □ 

Corollary 5.15. Let (Bl) - (B4) be in force, let V-{P) = k and let the conditions (15.291) 
are satisfied for all acj G cr(Ai) U a(A 2 ) (j = 1, . . . ,/). Then the problem (C1)-(C4) has a 
solution s G S pxq . This solution is unique if and only if 

rank (M*P 2 M + N*P 2 N + C*C) - rankP = min{p, q}. 

The proof is immediate from Theorem 15.81 and Proposition 15.131 

5.6. The Schur-Takagi interpolation problem. In this subsection Q + is either D + or 
IT+. Let bi G <Sf„ xp , b 2 G S q * q be inner mvf's, let K G H^ q and let k G N U {0}. Consider 
the following problem. 

Definition 5.16. A p x q mvfs is called a solution of the Schur-Takagi interpolation problem 
in the class S p K xq , if k > 1, s G S pxq and 

(5-32) b^(s - K)b~2 X G E pxq \ R^loo- 

The set of solutions of this problem is denoted S K (bi, K). 

The analogue of this problem for k = (in which the right hand side of (15.321) is replaced 
by H^ q ) has been extensively studied by D. Z. Arov; see e.g., [H] and, for a more accessible 
discussion and additional references, Chapter 7 of [5]. 

A p x q mvf s is called a solution of the Takagi-Sarason problem with the data set (bi, b 2 , K) 
if s belongs to S^ q for some k' < K and satisfies ( 15. 32ft (see [E]). The set of solutions of 
the Takagi-Sarason problem is designated as TS K (bi, 62, K). 

Theorem 5.17. Let W G U^fjpq) D Z 2 7lXW , and let the mvf's b x , b 2 , K be defined by (Oil . 
( 11.201) and f |4.34j) . respectively. Then: 

(i) s G TSJJh, b 2 , K) if and only if s G T w [S%* q Kl ); 

(ii) s G S K {b u b 2 ,K) if and only if s G T w [S p K x _ q Kl ] n S pxq . 

Proof, (i) Let s = 7V[e], where £ G S pxq (k 2 = k — «i) and let the mvf e admit the 
Krein-Langer factorizations (15. 3p . Then it follows from (15.181) that 

(5.33) b^ x {s - K)^ 1 = (<pue r + ipuO^^iSr + ^Qr)' 1 

and hence coincides with G in (15. 9p . Then by Lemma [5.41 

M v {b^{s - K)b^\ 0+) = k 1 + k 2 = k. 

Since s G S^ q for some k' < k by Lemma [2~7l this proves that s G TS K (b%, b 2 , K). 
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Conversely, let s G TS K (bi, b 2 , K). Then s G for some k' < k. Consequently, the mvf 

e = T w -i[s]. 

belongs to S^* 9 , where k' — K\ < k 2 by Lemma |2~T1 and, by an analogous argument, k 2 < 
k' + u + (P). In view of Lemma [5.41 



Now it follows from (15.321) that k 2 = k — «i, and hence that s G 7V[«S^^' ]. 
(ii) The second statement is immediate from (i) and Definition 15.161 



□ 



Corollary 5.18. Let the data set (A\, A 2 , C, P) satisfy the assumptions (B1)-(B3), let P be 
invertible, let the mvf's W , b\, b 2 , K be defined by (11.141) . (14.61) . (14.71) and (14.221) . respectively, 
and assume that K\ = v~(P) < k. Then S K (Ai,A 2 ,C,P) = S K (b\,b 2 , K). 

Proof. The proof follows from the descriptions of the sets S K (A 1 , A 2 , C, P) and S K (bi, b 2 , K) 
in Theorem 13.61 and Theorem 15.171 respectively. □ 

It follows from Theorem 15.171 and Corollary 15.181 that for every data set (Ai, A 2 , C, P) 
satisfying the assumptions (B1)-(B3) with invertible P there exists a data set (b\,b 2 ,K) 
(b\ G <Sf n xp , b 2 G Sin 9 , K ^ such that 

S K (A l7 A 2 , C, P) = S K (h, b 2 , K) C TS K (h, b 2 , K). 

6. BlTANGENTIAL INTERPOLATION IN THE RIGHT HALF PLANE 

In this section we shall summarize the main formulas that come into play when Q + (resp., 
Q-) is the open right (resp., left) half plane Il + (resp., Il_) and Qq = iR. In this setting, the 
bitangential interpolation problem under consideration is formulated in terms of the matrices 
(6.1) 



M = A 



Ai 
A 2 



N 



and, J 



3 vii 



C 



Cn C\ 2 
C 2 \ C 22 













C n ' 2 




c q 



These matrices are 



where m + n 2 = n, m > 0, n 2 > 0, A 1 G C" lXni and A 2 G C" 2Xn2 
subject to the following constraints: 

(Bla) tr(Ai) C n + and a(A 2 ) C EL. 

(B2a) P is a Hermitian solution of the Lyapunov-Stein equation 

(6.2) A*P + PA + C*JC = 

(or, equivalents, in terms of M and N, M*PN + N*PM + C*JC = 0). 
(B3a) The pairs (C 12 ,A 2 ) and (C 2 i, Ai) are observable. 
(B4a) X G C nxn is a Hermitian solution of the Riccati equation 

(6.3) XA* + AX + XC*JCX = 

such that: 

(i) XPX = X. 

(ii) PXP = P. 

Notice that because of the special form of (16.31) . rngX is automatically invariant under M 
and N. If P is invertible, then (B4a) is superfluous, since it is automatically satisfied by 

x = p-\ 

Let 



(6.4) 



W(X) = I m + C(A - XI n ) XC*J. 
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Then 

(6.5) W*{\) = W{-\)* and W~ 1 (X) = JW*(X)J — I m + JCX(A* + AI n ) _1 C*. 
Example 7. If assumptions (Bla)-(B4a) are in force, then the linear space of vvf's 

M = {F(X)Xu : u G C n } 
based on the mvf F(X) = C(A — XI n )~ l for A G" cr(A) and endowed with the inner product 

(6.6) (FXu, FXv) M = v*Xu 
is an RKPS with RK 

J - W(X)JW(uj)* 



(6.7) K„(A) = F(X)XF(u) 

and V-(X) negative squares. 



X + uJ 



Lemma 6.1. If assumptions (Bla)-(B^.a) are in force, and if F(X) = C(A — XI n ) 1 and 
W(X) is given by \6.4\ ), then 

(6.8) W{X)- 1 F(X)X = -CX{A* + A4)" 1 
and 

(6.9) W(Xy 1 F(X)v = C(I n -XP)(A-XI n )- 1 v for vekerP. 
Lemma 6.2. If assumptions (Bla)-(B4a) are in force and if 



X 1 = X 







and X 2 = X 







L n 2 



then 



ker 



CX X 
CX X A\ 



CX X {A\ 



*\ni— 1 



ker Xi , ker 



CX 2 
CX 2 A* 2 

CX 2 (A*) n2 -\ 



and 



rng[X*C* AjX*C* ■ ■ ■ Ay l X*C*] = rngX* for j 

Lemma 6.3. If g G H 2 X and v G C ni , then (since a(Ai) C U + ), 

1 I°° 

(6.10) (Ai - XI ni Y\g - v) G ^ v = — / {A 1 - itl ni y l g{it)dt. 
If g & and v G C 12 , t/*en fsznce a(A 2 ) C 

1 f 00 

(6.11) (A 2 - XI n2 )-\g -v)E (H™) 1 ^v = -— (A 2 - itl ni )~ l g{it)dt. 

^ J-oo 

Remark 6.4. Since (C 2 \,Ai) is observable and o~{Ai) C n + , the matrix 

/»00 1 pOO 

Qi = - e~ tA ^C* 21 C 2l e~ tM dt = -— / (A*, + ^/ ni )- 1 L7* 1 L7 21 (A 1 - ifil^dfi 

J0 " ^ J-oo 

is a negative definite solution of the Lyapunov equation 

(6.12) A\Qi + Q 1 A 1 + C* 21 C 21 = 
and the mvf 

(6.13) 6 2 (A) = I q + C 21 Q?(Al + XI ni )- l C* 21 



kerX 2 



1,2. 
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is inner with respect to Similarly, since (C 12 , A 2 ) is observable and a(A 2 ) C the 
matrix 

Q 2 = / e tA *C* 12 C 12 e tA2 dt = — / (A* 2 + i^I n2 )- l Cl 2 C l2 {A 2 - ifxl^dfx 

Jo " -~ J x 

is a positive definite solution of the Lyapunov equation 

(6.14) A* 2 Q 2 + Q 2 A 2 + C* 12 C 12 = 
and the mvf 

(6.15) 6i(A) =I P + C 12 (A 2 - XlnA-^C^ 

is inner with respect to n + . 
LetF 12 (X) = C 12 (A 2 -XI n2 )-\ 

M 2 = {F 12 u : u G C" 2 } and M 2 = {F 12 [X 21 X 22 \u : u G C™} 

and let .M 2 and .M 2 be equipped with the (normalized standard) inner product 

r»OC 

Then .M 2 is a RKHS with RK 



(F 12 u, F 12 v) nst = v*Q 2 u = v* { ^- I F 12 (i/i)* F 12 (i/i)dn \ u. 



A -+- UJ 

i-e-, _ 

M 2 = H{h). 

Moreover, .M 2 is a subspace of M. 2 that is invariant under the backwards shift operator i? - 
Therefore, by the Beurling-Lax theorem, 

M 2 = W(6i) C W(60 = A4 2 . 

Similar considerations based on F 21 (A) = C 2 i(A 1 — A/ ni ) _1 , 

M.\ = {F 2 iU : u G C™ 1 } and .Mi = {F 21 LY n X 12 ]« : u G C 1 } 

imply that 

Mi = H*(b 2 ) CH*(b 2 )=M 1 . 
The subsequent analysis will make use of the left coprime factorizations 

(6.16) C^-XI^-^Xu X 12 ] = b 2 - 1 <p 2 
and 

(6.17) C 12 (A 2 - A/ n2 ) _1 [X 2 i X 22 ] = (bf )"Vi 

where 6 2 and &i are inner with respect to </? 2 G 72. H iJ| xri and (pi G (7P 2 L ) pxn . If 
rankXj = for j = 1,2, then &j(A) = fej(A). 

Lemma 6.5. If assumptions (Bla)-(B^a) are in force, then (since {C 2 i, A x ) is observable 
and a{Ai) C n +y ) 

{P + K + A/ m )-^ : G (fl? 1 )" 1 } = {P+(^ + Un^C&g : <? G 

= {(A* 1 + XI ni y 1 x:xeC ni }. 
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Similarly, (since {C\ 2 ,A 2 ) is observable and o~(A 2 ) C 

{P4A* 2 + XlnJ-'h : h G H^} = {P_(A* 2 + \I m y l Cl 2 g : g G Wft)} 
(6.19) ~ 

= {(^ + A/ n2 )- 1 x : x G C™ 2 }. 



The rest of the development for Q + = IT + is pretty much the same as for Q + = IB), with 
the appropriate changes of M and N and with (Bla)-(B4a) in place of (B1)-(B4) and leads 
to the following conclusions: 

Theorem 6.6. Let (Bla)-(B^.a) be in force, let V-(P) = k and let 
(6.20) v = rank (P 2 + C*C) - rank P. 

Then there are unitary matrices U G C pxp , V G C qxq , such that S K (M, N,C, P) if and only 
if s belongs to S pxq and is of the form s = T\y[s], where 

e 



(6.21) e = U 



L 



V*, and £ e s {p - u)x{q - u) . 



Ifee S pxq , then T w [e) G S pxq if and only if 

(a) the factorization w%_ + ewf 2 = + e{pf 2 )bi 1 is coprime over Q + and 

(b) the factorization w 2 ie + w 2 2 = b 2 x {i{> 21 E + ip 22 ) is coprime over Q + . 

Theorem 6.7. Let the data set (M,N,C,P) satisfy the assumptions (Bla)-(B3a), let P be 
invertible, K\ = v~(P) < k>, and let the mvf's W , b\, b 2 be defined as in this section. Then: 

(I) s G S K {M, N, C, P) if and only if s G <S pxq and is of the form s = Tw[s] for some 

e e sr,,- 

(II) If e G iSk-ki an d @r, ££, £r ore a choice of its Krein-Langer factorizations as in 
(11.211) . then Tw[e] € S pxq if and only if the factorizations 

(6.22) 9 e w* + e e w* = (6 e (p* + ew*)b^\ 

(6.23) w 2 iE r + w 22 9 r = b 2 1 ((p 2 iE r + ip 22 9 r ) 
are coprime over Q + . 
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